剑指 Offer 54. 二叉搜索树的第k大节点

给定一棵二叉搜索树，请找出其中第k大的节点。

示例 1:

输入: root = [3,1,4,null,2], k = 1
3
/ \
1 4
\
  2
输出: 4
示例 2:

输入: root = [5,3,6,2,4,null,null,1], k = 3
5
/ \
3 6
/ \
2 4
/
1
输出: 4
 

限制：

1 ≤ k ≤ 二叉搜索树元素个数

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int count=0;
    public TreeNode helper(TreeNode root, int k){
        if(root!=null){
           TreeNode node=helper(root.right,k);
           if(node!=null) return node;
           count++;
           if(count==k) return root;
           node=helper(root.left,k);
           if(node!=null){
               return node;
           }
       }
       return null;
    }
    public int kthLargest(TreeNode root, int k) {
       TreeNode t=helper(root,k);
       if(t!=null) return t.val;
       return -1;
    }
}