剑指Offer--二叉搜索树的第K个节点

题目描述

给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。

思路：二叉搜索树的中序遍历就是一个递增序列

function KthNode(pRoot, k){
    if(pRoot==null || k<1){
        return null
    }
    var arr=[]
    //中序遍历
    function getTree(root){
        if(root.left){
            getTree(root.left)
        }
        arr.push(root)
        if(root.right){
            getTree(root.right)
        }
    }   
    getTree(pRoot);
    return arr[k-1]
}