JZ62 二叉搜索树的第k小个结点

2021年9月12日10:28:54
2021年9月12日10:38:12

加个res保存结果

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    int num = 0;
    TreeNode res = null;

    TreeNode KthNode(TreeNode pRoot, int k) {
        if(pRoot == null) return null;

        KthNode(pRoot.left,k);

        num++;
        if(num == k) res = pRoot;

        KthNode(pRoot.right,k);

        return res;
    }


}