我是靠谱客的博主 动听花瓣,这篇文章主要介绍二叉搜索树的第k大节点(Java),现在分享给大家,希望可以做个参考。

在这里插入图片描述
思路:
如果了解二叉搜索树中序遍历应该知道中序遍历的结果是升序的顺序,由此我们可以使用中序遍历遍历这棵二叉搜索树,把结果放到一个数据结构中,然后再取出倒数第K个数即可
代码:

class Solution {
	public static Stack<Integer> s = new Stack<>();
	
	public int kthLargest(TreeNode root, int k) {
        zhongxu(root);
        while(k != 0){
            k--;
            if(k == 0){
                return s.peek();
            }
            s.pop();
        }
        return 666;
    }
    
    public static void zhongxu(TreeNode root){
        if(root.left != null){
            zhongxu(root.left);
        }
        s.push(root.val);
        if(root.right != null){
            zhongxu(root.right);
        }
    }
}

最后

以上就是动听花瓣最近收集整理的关于二叉搜索树的第k大节点(Java)的全部内容,更多相关二叉搜索树内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(50)

评论列表共有 0 条评论

立即
投稿
返回
顶部