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

  1. 输入: root = [3,1,4,null,2], k = 1
  2.    3
  3.   / \
  4.  1   4
  5.   \
  6.    2
  7. 输出: 4
  1. 输入: root = [5,3,6,2,4,null,null,1], k = 3
  2.        5
  3.       / \
  4.      3   6
  5.     / \
  6.    2   4
  7.   /
  8.  1
  9. 输出: 4

限制：1 ≤ k ≤ 二叉搜索树元素个数

二叉搜索树的中序遍历有序

  1. 题目让我们找第k大的
  2. 但是中序遍历是从小到大 左中右
  3. 那么我们可以逆序遍历就行了 右中左
  4. 这里遍历完整个树才得出结果，我们其实只需要到k就行了
  5. 那么如何优化呢 ```javascript var kthLargest = function (root, k) { // 反中序遍历，记录数值到数组，获取第k -1 个 let setArray = [] const dfs = function (node) { if (node === null) { return } dfs(node.right) setArray.push(node.val) dfs(node.left) } dfs(root) return setArray[k - 1] };

<a name="O1Bds"></a>
### 无需全部遍历

1. 直接逆序遍历，k--
1. 当k等于0的时候，就返回
   1. 注意这里不能直接返回值，而是要用结果变量存起来
   1. 如果直接返回，返回值无法保存，
```javascript
const kthLargest = function (root, k) {
  let res = 0;
  const dfs = function (root) {
    if (!root) return;
    dfs(root.right);
    k--;
    if(k === 0) {
      res = root.val;
      return;
    }
    dfs(root.left);
  }
  dfs(root);
  return res;
};