力扣刷题
给定一棵二叉搜索树,请找出其中第k大的节点。
解题思路:递归左子树 根 右子树 将值都传入数组中 最后需要的第k大 就是数组长度减去k 的值
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @param {number} k
* @return {number}
*/
var kthLargest = function(root, k) {
let arr=[]
function dfs (root){
if(!root)return
dfs(root.left)
arr.push(root.val)
dfs(root.right)
}
dfs(root)
return arr[arr.length-k]
};