1、前言

2、思路

二叉树的中序遍历，但是需要调换下顺序，先 right，后中，最后 left。

3、代码

class Solution {

    private int res;
    private int index = 1;

    public int kthLargest(TreeNode root, int k) {
        dfs(root, k);

        return res;
    }

    private void dfs(TreeNode root, int k){
        if(root == null){
            return;
        }

        dfs(root.right, k);
        if(this.index++ == k){
            res = root.val;
        }
        dfs(root.left, k);
    }
}