来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给定一棵二叉搜索树，请找出其中第 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 traverse (node) {
        if (!node) return null;
        traverse(node.left);
        arr.push(node.val);
        traverse(node.right);
    }
    traverse(root);
    return arr[arr.length - k];
};