LeetCode 230.二叉搜索树中第K小的元素

题目描述：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k ****个最小元素（从 1 开始计数）。

var kthSmallest = function(root, k) {
    let res = []
    traverse(root)
    return res[k-1]

    // 二叉树中序遍历的结果升序的
    function traverse(root){
        if(!root) return null
        traverse(root.left)
        res.push(root.val)
        traverse(root.right)
    }
};