问题

230.二叉搜索树中第 K 小的元素

给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。

示例

输入：root = [3,1,4,null,2], k = 1

输出：1

练习

二叉搜索树中第 K 小的元素

# your python code

思路

北海啊，要多想！

Java

复杂度分析：

• 时间复杂度：$\mathcal{O}(N)$。
• 空间复杂度：$\mathcal{O}(1)$。