摘要：
分治法在二叉树的应用 二叉树 每个节点最多有两个子树的树结构。 二叉树的高度： O(logN)~O(N)之间 二叉树的时间复杂度： 时间复杂度：O(一次的复杂度)*次数 空间复杂度：O(一次的复杂度+深度) 分治法 将问题分解为子问题求解，自己将子问题的结果进行合并，求出最终解。 二叉树中分治法的应 阅读全文
摘要：
二叉搜索树中最接近的值 II 题目：二叉搜索树中最接近的值 II 给定一棵非空二叉搜索树以及一个target值，找到 BST 中最接近给定值的 k 个数。 示例： 输入: {3,1,4,#,2} 0.275000 2 输出: [1,2] 解释： 二叉树 {3,1,4,#,2}，表示如下的树结构： 3 阅读全文
摘要：
二叉搜索树中最接近的值 题目：二叉搜索树中最接近的值 给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值 示例： 输入: root = {5,4,9,2,#,8,10} and target = 6.124780 输出: 5 解释： 二叉树 {5,4,9,2,#,8,10 阅读全文
摘要：
二叉搜索树的第k大节点 题目：二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。 示例： 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 题解 方法1：分治法 class Solution { int step, r 阅读全文
摘要：
最近公共祖先 III 题目：最近公共祖先 III 给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。返回 null 如果两个节点在这棵树上不存在最近公共祖先的话。 注意： 这两个节点未必都在这棵树上出现。 每个节点的值都不同 示例： 输入: {4, 3, 7, #, #, 5, 阅读全文
摘要：
二叉搜索树的最近公共祖先I 题目：二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 示例: 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 输出: 6 解释: 节点 2 和节点 8 的最近公共祖先是 阅读全文
摘要：
最小子树 题目：最小子树 给一棵二叉树, 找到和为最小的子树, 返回其根节点。 示例： 输入: {1,-5,2,1,2,-4,-5} 输出:1 说明 这棵树如下所示： 1 / \ -5 2 / \ / \ 1 2 -4 -5 整颗树的和是最小的，所以返回根节点1. 题解：分治法 public cla 阅读全文