剑指offer-62：二叉树的第k个结点

题目：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。
示例1
输入：{5,3,7,2,4,6,8},3
返回值：{4}
说明：按结点数值大小顺序第三小结点的值为4

思路：
1：二叉搜索树的性值是，左节点<根节点<右节点，所以我们可以通过中序遍历，将每个结点装入一个数组当中，然后通过返回数组的第k个结点来解题

function KthNode(pRoot, k)
{
    // write code here
    let arr = []
    function xianxubianli(root){
        if(!root) return 
        xianxubianli(root.left)
        arr.push(root)
        xianxubianli(root.right)
    }
    xianxubianli(pRoot)
    return arr[k-1]
}