摘要:
二叉搜索树中最接近的值 II 题目:二叉搜索树中最接近的值 II 给定一棵非空二叉搜索树以及一个target值,找到 BST 中最接近给定值的 k 个数。 示例: 输入: {3,1,4,#,2} 0.275000 2 输出: [1,2] 解释: 二叉树 {3,1,4,#,2},表示如下的树结构: 3 阅读全文
posted @ 2022-01-02 19:25
言思宁
阅读(116)
评论(0)
推荐(0)
摘要:
二叉搜索树中最接近的值 题目:二叉搜索树中最接近的值 给一棵非空二叉搜索树以及一个target值,找到在BST中最接近给定值的节点值 示例: 输入: root = {5,4,9,2,#,8,10} and target = 6.124780 输出: 5 解释: 二叉树 {5,4,9,2,#,8,10 阅读全文
posted @ 2022-01-02 19:17
言思宁
阅读(77)
评论(0)
推荐(0)
摘要:
二叉搜索树的第k大节点 题目:二叉搜索树的第k大节点 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 示例: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 题解 方法1:分治法 class Solution { int step, r 阅读全文
posted @ 2022-01-02 19:12
言思宁
阅读(63)
评论(0)
推荐(0)
摘要:
最近公共祖先 III 题目:最近公共祖先 III 给一棵二叉树和二叉树中的两个节点,找到这两个节点的最近公共祖先LCA。返回 null 如果两个节点在这棵树上不存在最近公共祖先的话。 注意: 这两个节点未必都在这棵树上出现。 每个节点的值都不同 示例: 输入: {4, 3, 7, #, #, 5, 阅读全文
posted @ 2022-01-02 18:53
言思宁
阅读(30)
评论(0)
推荐(0)
摘要:
二叉搜索树的最近公共祖先I 题目:二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 示例: 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 输出: 6 解释: 节点 2 和节点 8 的最近公共祖先是 阅读全文
posted @ 2022-01-02 18:48
言思宁
阅读(32)
评论(0)
推荐(0)
摘要:
最小子树 题目:最小子树 给一棵二叉树, 找到和为最小的子树, 返回其根节点。 示例: 输入: {1,-5,2,1,2,-4,-5} 输出:1 说明 这棵树如下所示: 1 / \ -5 2 / \ / \ 1 2 -4 -5 整颗树的和是最小的,所以返回根节点1. 题解:分治法 public cla 阅读全文
posted @ 2022-01-02 18:43
言思宁
阅读(148)
评论(0)
推荐(0)