一、题目
演示示例:
二、测试代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
List<Integer> list=new ArrayList<>();
public int kthLargest(TreeNode root, int k) {
inOrder(root);
int res=list.get(list.size()-k);
return res;
}
public void inOrder(TreeNode root){
if(root==null){
return;
}
inOrder(root.left);
list.add(root.val);
inOrder(root.right);
}
}
三、运行情况
四、刷题总结
本题的主要思路:我们根据二叉搜索树的中序遍历序列是升序的特性,可以对树进行中序遍历,得到树中元素的升序序列,最后再返回序列中的第list.size()-k个元素即可。