简单题--剑指 Offer 54. 二叉搜索树的第k大节点

力扣刷题

给定一棵二叉搜索树，请找出其中第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]
};