二叉搜索树的第k个节点

二叉搜索树的第k个节点

题目分析：给定一个二叉搜索树，找出其中第k小的节点

思路：对于二叉搜索树，其性质为中序遍历序列有序，因此可以构造一个递归函数中序遍历这个二叉树，每次便遍历到节点的操作是把k–,直到遍历到某个节点，k为0时，表示这个节点就是第k小的节点，返回这个节点即可

class Solution {
    int k;
    TreeNode ans;
    public TreeNode kthNode(TreeNode root, int k) {
        this.k = k;
        dfs(root);
        return ans;
    }
    
    public void dfs(TreeNode root){
        if(root == null) return;
        dfs(root.left);
        k--;
        if(k == 0) ans = root;
        dfs(root.right);
    }
}