摘要：
题目： https://leetcode-cn.com/problems/check-subtree-lcci/ 检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 阅读全文
posted @ 2020-03-07 14:42
silentteller
阅读(278)
评论(0)
推荐(0)
摘要：
题目： 从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。 示例:给定如下二叉树 2 / \ 1 3返回: [ [2,1,3], [2,3,1]] 分析： 根据题意分析可知，插入元素的顺序必须从根节点开始插入， 阅读全文
posted @ 2020-03-07 14:29
silentteller
阅读(371)
评论(0)
推荐(0)
摘要：
题目： https://leetcode-cn.com/problems/first-common-ancestor-lcci/ 设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。 例如，给定如下二叉树: root = [ 阅读全文
posted @ 2020-03-07 13:23
silentteller
阅读(250)
评论(0)
推荐(0)
摘要：
题目： https://leetcode-cn.com/problems/successor-lcci/ 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例 1: 输入: root = [2,1,3], p = 1 阅读全文
posted @ 2020-03-07 13:19
silentteller
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号