剑指offer——二叉搜索树的第k个结点

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

解题思路：
首先中序遍历该二叉树，得到的结果是递增的，存入list集合中，再查找

public class Solution {
    TreeNode KthNode(TreeNode pRoot, int k){
        ArrayList<TreeNode> list = new ArrayList<TreeNode>();
        infixOrder(pRoot,list);
        if(list.size()>=k && k>=1){
            return list.get(k-1);
        }
        return null;
    }
    
    void infixOrder(TreeNode pRoot,ArrayList<TreeNode> list){
        if(pRoot != null){
            infixOrder(pRoot.left,list);
            list.add(pRoot);
            infixOrder(pRoot.right,list);
        }
    }
}