思路:
如果了解二叉搜索树中序遍历应该知道中序遍历的结果是升序的顺序,由此我们可以使用中序遍历遍历这棵二叉搜索树,把结果放到一个数据结构中,然后再取出倒数第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)的全部内容,更多相关二叉搜索树内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复