剑指offer54.二叉搜索树的第K大节点。几行0ms

最新推荐文章于 2025-12-06 18:30:00 发布

原创最新推荐文章于 2025-12-06 18:30:00 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #leetcode #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种寻找二叉树中第K大元素的方法，通过右根左的遍历顺序实现。该算法首先访问右子树，然后访问根节点，最后访问左子树，确保了能按降序遍历所有节点并找到第K大的元素。

第K大，所以右根左；第K小才是左根右

class Solution {
    int count = 0, result = 0;
    public int kthLargest(TreeNode root, int k) {
        dfs(root, k);
        return result;
    }

    public void dfs(TreeNode root, int k){
        if(root.right != null) dfs(root.right, k);

        if(++count == k){
            result = root.val;
            return;
        }
        if(root.left != null) dfs(root.left, k);
    }
}