上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 38 下一页
摘要: 题目: 解答: 方法一:中序遍历 + 构造新的树 我们在树上进行中序遍历,就可以从小到大得到树上的节点。我们把这些节点的对应的值存放在数组中,它们已经有序。接着我们直接根据数组构件题目要求的树即可。 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)
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 38 下一页