所有二叉搜索树

public ArrayList<TreeNode> createTree(int low,int high){
    ArrayList<TreeNode> r=new ArrayList<TreeNode>();
    if(low>high){
        r.add(null);
        return r;
    }
    for(int i=low;i<=high;i++){
        ArrayList<TreeNode> left=createTree(low,i-1);
        ArrayList<TreeNode> right=createTree(i+1,high);
        for(int j=0;j<left.size();j++){
            for(int k=0;k<right.size();k++){
                TreeNode t=new TreeNode(i);
                t.left=left.get(j);
                t.right=right.get(k);
                r.add(t);
            }
        }
    }
    return r;
}