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

最新推荐文章于 2022-07-28 12:24:55 发布

weixin_45794299

最新推荐文章于 2022-07-28 12:24:55 发布

阅读量351

点赞数

分类专栏： LeetCode刷题文章标签： C++

本文链接：https://blog.csdn.net/weixin_45794299/article/details/123526589

版权

LeetCode刷题专栏收录该内容

187 篇文章 1 订阅

订阅专栏

一、题目

在这里插入图片描述

二、思路

先遍历右子节点，在中，再左，。这样就从大到小排序了。十分简单。
需要注意的是k值需要提出来，不要作为参数传，因为会导致数据不同步。

三、代码

class Solution {
    int max,k;
    public int kthLargest(TreeNode root, int k) {
        this.k = k;
        maxValue(root);
        return max;
    }
    void maxValue(TreeNode root){
        //base case k==0 说明找到了，可以下班了直接返回
        if(root == null || k == 0)return;
        //遍历
        maxValue(root.right);
        //--k 是灵魂
        if(--k == 0)max = root.val;
        maxValue(root.left);
    }
}