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

难度：简单

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

示例：

输入: root = [3,1,4,null,2], k = 1
   3
  / \
 1   4
  \
   2
输出: 4

解题思路：

// 中序遍历
var kthLargest = function(root, k) {
  let result = [];
  const pushRoot = (root) => {
    if(root!==null){
        if(root.left != null){
           pushRoot(root.left);
         }
         result.push(root.val);
         if(root.right !=null){
            pushRoot(root.right);
         }
    }
  }
  pushRoot(root);
  return result[result.length-k];
};