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

Split_token

于 2022-01-24 13:51:33 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：深度优先 leetcode 算法

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122666101

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第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);
    }
}