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

Posted 2021-11-23 小布丁value

https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/solution/mian-shi-ti-54-er-cha-sou-suo-shu-de-di-k-da-jie-d/
代码思路：
1.二叉树的中序遍历为递增数列 左根右
2.因次求二叉搜索树的第k大的节点，可转化为：”此树中序遍历的倒数第K的第k个节点 右 根 左

public class Day10272 {
    int res,k;
    public int kthLargest(TreeNode root,int k){
        this.k=k;
        recur(root);
        return res;

    }
    public void recur(TreeNode root){
        if(root==null) return;
        recur(root.right);
        System.out.println(root.val);
        if(k==0) return;
        if(--k==0) res=root.val;
        recur(root.left);
    }
}