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;
}
所有二叉搜索树
最新推荐文章于 2022-07-31 14:52:46 发布