h*********o
发帖数: 230 | 1 进行到第三次的build的时候，beg，end应该分别 为 2,1,此时应该返回，为什么 end
是3呢。。。
看了许久了，请大家帮忙看看问题在哪儿
public static TreeNode buildBST(int[] preorder){
if(preorder.length==0)
return null;
return buildBST(preorder,0, preorder.length-1);
}
public static TreeNode buildBST(int[] preorder, int beg, int end){
if(beg>end)
return null;
//System.out.println(beg+" "+end);
TreeNode root=new TreeNode(preorder[beg]);
int index=-1;
for(int i=beg;i<=end;i++){
if(preorder[i]>root.val){
index=i;
break;
}
}
//System.out.println(index);
root.left=buildBST(preorder, beg+1, index-1);
root.right=buildBST(preorder, index, end);
return root;
} | w***o
发帖数: 109 | 2 只给preorder不能保证唯一的BST。
如果只是构建任意一个符合条件的BST，把
int index=-1;
改成
int index = end + 1;
就好了。 | h*********o
发帖数: 230 | 3 是唯一确定的吧。。。
这是bst啊
为什么改成end+1 就好了呢？
【在 w***o 的大作中提到】
: 只给preorder不能保证唯一的BST。
: 如果只是构建任意一个符合条件的BST，把
: int index=-1;
: 改成
: int index = end + 1;
: 就好了。
| l*******b
发帖数: 2586 | 4 用到整数比较了，也就是大小给定。这就是in order了
【在 w***o 的大作中提到】
: 只给preorder不能保证唯一的BST。
: 如果只是构建任意一个符合条件的BST，把
: int index=-1;
: 改成
: int index = end + 1;
: 就好了。
|
|
