先遍历左子树、输出节点、遍历右子树
得到的是升序结果,要得到降序,需要按照先遍历右子树、输出节点、再遍历左子树
即可class Solution {
int k;
int res;
public int kthLargest(TreeNode root, int k) {
this.k = k;
dfs(root);
return res;
}
public void dfs(TreeNode node) {
if (node == null) {
return;
}
dfs(node.right);
k--;
if (k == 0) {
res = node.val;
return;
}
dfs(node.left);
}
}
手机扫一扫
移动阅读更方便
你可能感兴趣的文章