二叉搜索树的第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)的全部内容，希望文章能够帮你解决二叉搜索树的第k大节点(Java)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。