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

Mosiclone

于 2020-09-27 23:09:35 发布

阅读量93

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Mosiclone/article/details/108838640

版权

leetcode 专栏收录该内容

30 篇文章

订阅专栏

在这里插入图片描述
第 K 大节点即反中序遍历大第 K 个数。

public class offer54 {
    int num=0;
    public int kthLargest(TreeNode root, int k) {
        if(root==null)return 0;
        return reverseInOrder(root,k);
    }
    public int reverseInOrder(TreeNode node,int k){
        if (node ==null) return 0;
        int i = reverseInOrder(node.right,k);
        if(i!=0)return i;
        num++;
        if(num==k)return node.val;
        i = reverseInOrder(node.left,k);
        if(i!=0)return i;
        return 0;
    }