230. 二叉搜索树中第K小的元素
https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/
解法一:中序遍历
利用二叉搜索树的性质,中序遍历得到增序序列,然后增加一个全局计数,数到第k个就记录
改进:可以先将所有结点值存在列表中,然后直接取第k个元素
最后更新于
https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/
利用二叉搜索树的性质,中序遍历得到增序序列,然后增加一个全局计数,数到第k个就记录
改进:可以先将所有结点值存在列表中,然后直接取第k个元素
最后更新于