二叉搜索树的第K大节点

题目：

输入一个颗二叉树搜索树，请找出其中的第K大节点。

解答：

public class Solution {

    public TreeNode kthNode(TreeNode root, int k) {
        if(root == null || k == 0) {
            return null;
        }

        return kthNodeCore(root, k);
    }

    private static TreeNode kthNodeCore(TreeNode root, int k) {
        TreeNode target = null;
        if(root.left != null) {
            target = kthNodeCore(root.left, k);
        }

        if(target == null) {
            if(k == 1) {
                target = root;
            }

            k--;
        }

        if(target == null && root.right != null) {
            target = kthNodeCore(root.right, k);
        }

        return target;
    }
}