动听花瓣

文章
6
资源
0
加入时间
3年0月8天

二叉搜索树的第k大节点(Java)

思路:如果了解二叉搜索树中序遍历应该知道中序遍历的结果是升序的顺序,由此我们可以使用中序遍历遍历这棵二叉搜索树,把结果放到一个数据结构中,然后再取出倒数第K个数即可代码:class Solution { public static Stack<Integer> s = new Stack<>(); public int kthLargest(TreeNode root, int k) { zhongxu(root);