给定一棵二叉搜索树,请找出其中的第k小的结点。
你可以假设树和k都存在,并且1≤k≤树的总结点数。
样例
输入:root = [2, 1, 3, null, null, null, null] ,k = 3
2
/
1 3
输出:3
class Solution {
public:
TreeNode* ans;
TreeNode* kthNode(TreeNode* root, int k) {
if(!root) return root;
dfs(root,k);
return ans;
}
void dfs(TreeNode* root,int &k) {
if(!root) return;
dfs(root -> left,k);
k--;
if(!k) ans = root;
dfs(root -> right,k);
}
};