二叉搜索树的第k个结点

题目

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

分析

　　按照中序遍历方式，取出第k-1位置上的结点即可

代码

    ArrayList<TreeNode> list = new ArrayList<TreeNode>();
    
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        if(pRoot==null || k<=0)
            return null;
        inorder(pRoot);
        int size = list.size();
        if(k>size)
            return null;
        else
            return list.get(k-1);
    }
    
    void inorder(TreeNode pRoot){
        if(pRoot==null)
            return;
        inorder(pRoot.left);
        list.add(pRoot);
        inorder(pRoot.right);
    }