摘要:
题目链接 https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/ 题解 递归解法 根据BST的性质,中序遍历BST得到的结点序列为结点的升序序列,序列中第k个元素就是第k小的元素。 所以可以中序遍历BST生成升序序列,找到第k个 阅读全文
摘要:
题目链接 https://leetcode-cn.com/problems/trim-a-binary-search-tree/ 题解 递归解法 我看了题解写出来的,我分析题目的时候以为还要交换左右子树什么的……,其实不用 思路见代码注释 // Problem: LeetCode 669 // UR 阅读全文