摘要：
题目： 解答: 方法一：中序遍历 + 构造新的树 我们在树上进行中序遍历，就可以从小到大得到树上的节点。我们把这些节点的对应的值存放在数组中，它们已经有序。接着我们直接根据数组构件题目要求的树即可。 1 /** 2 * Definition for a binary tree node. 3 * s 阅读全文
posted @ 2020-05-03 15:28
梦醒潇湘
阅读(184)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int 阅读全文
posted @ 2020-05-03 15:22
梦醒潇湘
阅读(178)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法：深度优先搜索 思路和算法： 首先，让我们找出给定的两个树的叶值序列。之后，我们可以比较它们，看看它们是否相等。 要找出树的叶值序列，我们可以使用深度优先搜索。如果结点是叶子，那么 dfs 函数会写入结点的值，然后递归地探索每个子结点。这可以保证按从左到右的顺序访问每片叶子，因为 阅读全文
posted @ 2020-05-03 15:17
梦醒潇湘
阅读(167)
评论(0)
推荐(0)
摘要：
题目: 解答： 同题目530。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode( 阅读全文
posted @ 2020-05-03 15:14
梦醒潇湘
阅读(158)
评论(0)
推荐(0)
摘要：
题目： 解答: 概述： 二叉搜索树的巨大优势是：在平均情况下，能够在log(N)的时间内完成搜索和插入元素。 二叉搜索树的插入方法非常简单，我们将插入的节点作为叶子节点的子节点插入。插入到哪个节点可以遵循以下原则： （1）若 val > node->val, 插入到右子树； （2）若val < no 阅读全文
posted @ 2020-05-03 15:11
梦醒潇湘
阅读(480)
评论(0)
推荐(0)
摘要：
题目： 解答: 方法一：递归 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(i 阅读全文
posted @ 2020-05-03 15:04
梦醒潇湘
阅读(128)
评论(0)
推荐(0)
摘要：
题目： 解答: 首先递归遍历树，记录下根节点的数据，然后对数据进行排序，从数据头开始遍历，找出第二小的数据。时间复杂度：o（n）+o（logn/2）空间复杂度：o（n） 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode 阅读全文
posted @ 2020-05-03 14:54
梦醒潇湘
阅读(181)
评论(0)
推荐(0)
摘要：
题目： 解答: 思路： 令 trim(node) 作为该节点上的子树的理想答案。我们可以递归地构建该答案。 算法： 当node.val > R，那么修剪后的二叉树必定出现在节点的左边。 类似地，当node.val < L，那么修剪后的二叉树出现在节点的右边。否则，我们将会修剪树的两边。 1 /** 阅读全文
posted @ 2020-05-03 14:50
梦醒潇湘
阅读(173)
评论(0)
推荐(0)
摘要：
题目: 解法: 方法一： 层次遍历+序号法 思路：对节点编号，根节点编号为i，从0开始，那么左子树为2i+1，右子树2i+2。 那么，每层的宽度 = 最后一个节点编号 – 第一个节点编号+1，编号不受空节点的影响。 1 /** 2 * Definition for a binary tree nod 阅读全文
posted @ 2020-05-03 14:46
梦醒潇湘
阅读(251)
评论(0)
推荐(0)
摘要：
题目： 解法: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-03 14:38
梦醒潇湘
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号