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

题目描述：

给定一棵二叉搜索树，请找出其中第k大的节点。

示例：

输入: root = [3,1,4,null,2], k = 1
输出: 4
在这里插入图片描述

思路：

二叉搜索树，若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；任意节点的左、右子树也分别为二叉查找树；所以采用中序遍历的方法，遍历后的结果就是从小到大顺序的结果

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var kthLargest = function(root, k) {
    // 反中序遍历，记录数值到数组，获取第k -1 个
    let arr = []
    const midOrder = function(node) {
        if (node === null) {
            return
        }
        midOrder(node.right)
        arr.push(node.val)
        midOrder(node.left)
    }
    midOrder(root)
    return arr[k-1]
};