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

最新推荐文章于 2025-12-07 14:43:47 发布

原创最新推荐文章于 2025-12-07 14:43:47 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种在二叉搜索树中找到第k大节点的高效算法，通过反向中序遍历实现，适用于面试和技术实现。

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

在这里插入图片描述

思路

由于是二叉搜索树，因此只需要按照中序遍历即可，但是它要求找到第k大的值，因此应该反中序遍历

代码

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