摘要:
题目: 解答: 先中序遍历,将元素存入数组,再使用两数之和II的双指针方法找两个数。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * Tre 阅读全文
posted @ 2020-05-03 14:33
梦醒潇湘
阅读(164)
评论(0)
推荐(0)
摘要:
题目: 解答: 使用深度优先搜索,其中递归函数返回当前子树的序列化结果。把每个节点开始的子树序列化结果保存在 mapmap 中,然后判断是否存在重复的子树。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * 阅读全文
posted @ 2020-05-03 14:30
梦醒潇湘
阅读(188)
评论(0)
推荐(0)
摘要:
题目: 解答: 方法一:递归 我们可以对这两棵树同时进行前序遍历,并将对应的节点进行合并。在遍历时,如果两棵树的当前节点均不为空,我们就将它们的值进行相加,并对它们的左孩子和右孩子进行递归合并;如果其中有一棵树为空,那么我们返回另一颗树作为结果;如果两棵树均为空,此时返回任意一棵树均可(因为都是空) 阅读全文
posted @ 2020-05-03 14:19
梦醒潇湘
阅读(239)
评论(0)
推荐(0)
摘要:
题目: 解答: 方法一:递归 我们可以使用递归的方法得到二叉树的前序遍历。在递归时,根据题目描述,我们需要加上额外的括号,会有以下4中情况。 如果当前节点有两个孩子,那我们递归时,需要在两个孩子的结果外加上一层括号; 如果当前节点没有孩子,那我们不需要在节点后面加上任何括号; 如果当前节点只有左孩子 阅读全文
posted @ 2020-05-03 14:15
梦醒潇湘
阅读(208)
评论(0)
推荐(0)
摘要:
题目: 解答: 方法一:递归 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 v 阅读全文
posted @ 2020-05-03 14:02
梦醒潇湘
阅读(188)
评论(0)
推荐(0)
摘要:
题目: 解法: 方法一:递归 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 v 阅读全文
posted @ 2020-05-03 13:55
梦醒潇湘
阅读(241)
评论(0)
推荐(0)
摘要:
题目: 解法: 方法:递归 算法: 从问题的描述中,可以清楚地了解到,我们需要在给定树的每个结点处找到其坡度,并将所有的坡度相加以获得最终结果。要找出任意结点的坡度,我们需要求出该结点的左子树上所有结点和以及其右子树上全部结点和的差值。 因此,为了找出解决方案,我们使用递归函数 traverse,在 阅读全文
posted @ 2020-05-03 13:39
梦醒潇湘
阅读(155)
评论(0)
推荐(0)
摘要:
题目: 解答: 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 val = _v 阅读全文
posted @ 2020-05-03 13:35
梦醒潇湘
阅读(179)
评论(0)
推荐(0)
摘要:
题目: 解法: 方法:深度优先搜索 首先我们知道一条路径的长度为该路径经过的节点数减一,所以求直径(即求路径长度的最大值)等效于求路径经过节点数的最大值减一。 而任意一条路径均可以被看作由某个节点为起点,从其左儿子和右儿子向下遍历的路径拼接得到。 如图我们可以知道路径 [9, 4, 2, 5, 7, 阅读全文
posted @ 2020-05-03 13:32
梦醒潇湘
阅读(173)
评论(0)
推荐(0)
摘要:
题目: 解答: 方法一:回溯 想法: 一个反序中序遍历的方法是通过递归实现。通过调用栈回到之前的节点,我们可以轻松地反序遍历所有节点。 算法: 在递归方法中,我们维护一些递归调用过程中可以访问和修改的全局变量。首先我们判断当前访问的节点是否存在,如果存在就递归右子树,递归回来的时候更新总和和当前点的 阅读全文
posted @ 2020-05-03 13:25
梦醒潇湘
阅读(146)
评论(0)
推荐(0)