摘要：
88. 最近公共祖先 中文English 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 样例 样例 1: 输入：{1},1,1 输出：1 解释： 二叉树如下（只有一个节点）: 1 LCA(1,1) = 1 样例 2: 输入：{4,3 阅读全文
摘要：
245. 子树 中文English 有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。 样例 样例 1： 输入：{1,2,3,#,#,4},{3,4} 输出：true 解释： 下面的例子中 T2 是 T1 的子树： 1 3 / \ 阅读全文
摘要：
93. 平衡二叉树 中文English 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 样例 样例 1: 输入: tree = {1,2,3} 输出: true 样例解释: 如下，是一个平衡的二叉树。 1 / \ 阅读全文