JZ.54. 二叉搜索树的第k大节点

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

示例 1:

输入: root = [3,1,4,null,2], k = 1
3
/
1 4

2
输出: 4
思路：
中序遍历为递增，故使用其逆序（即左-根-右换成右-根-左）的第K大结点。

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

}