二叉搜索树的第k个结点

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

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

    }

}
*/
public class Solution {
    int target=1;
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        // 找到中序遍历第k个结点
        return midOrder(pRoot,k);
    }
    
    TreeNode midOrder(TreeNode root, int k){
        if(root == null) return null;
        
        
        TreeNode left = midOrder(root.left,k);
        if(left != null) return left;
        // 中序遍历
        
        if(target == k) return root;
        else target++;
        
        TreeNode right = midOrder(root.right,k);
        if(right != null) return right;
        
        return null;
    }


}