给定一棵二叉搜索树,请找出其中的第 $k$ 小的结点。
你可以假设树和 $k$ 都存在,并且 $1≤k≤$ 树的总结点数。
样例
输入:root = [2, 1, 3, null, null, null, null] ,k = 3
2
/ \
1 3
输出:3
给定一棵二叉搜索树,请找出其中的第 $k$ 小的结点。
你可以假设树和 $k$ 都存在,并且 $1≤k≤$ 树的总结点数。
输入:root = [2, 1, 3, null, null, null, null] ,k = 3
2
/ \
1 3
输出:3