注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
代码如下:输入[2,1,3],运行结果是[0,0,0].
class Solution {
int index,N;
int[] preorder;
public TreeNode helper(int[] preorder) {
this.preorder=preorder;N=preorder.length;
return helper(Integer.MIN_VALUE,Integer.MAX_VALUE);
}
public TreeNode helper(int lower,int upper) {
if(index==N) return null;
int val=preorder[index];
if(val<lower||val>upper) return null;
index++;
TreeNode root=new TreeNode(val);
root.left=helper(lower,val);
root.right=helper(val,upper);
return root;
}
}
|