Ashiu的博客

链接：https://leetcode.cn/problems/summary-ranges。给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。著作权归领扣网络所有。输入：root = [5,1,4,null,null,3,6]解释：根节点的值是 5 ，但是右子节点的值是 4。击败 83.32%使用 Python 的用户。击败 86.11%使用 Python 的用户。节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。输入：root = [2,1,3]

给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化算法？链接：https://leetcode.cn/problems/summary-ranges。输入：root = [5,3,6,2,4,null,null,1], k = 3。商业转载请联系官方授权，非商业转载请注明出处。输入：root = [3,1,4,null,2], k = 1。

注意：本题与 783 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 相同。链接：https://leetcode.cn/problems/summary-ranges。给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值。输入：root = [1,0,48,null,null,12,49]击败 18.37%使用 Python 的用户。输入：root = [4,2,6,1,3]