当我调用这个函数时,为什么会出现一个stackoverflow错误? 我检查了我的终端条件,但无法弄清楚问题出在哪里。关于递归函数的Java stackoverflow错误
public static TreeNode buildTree(int t1, int t2, ListNode[] nodeArray) {
if(t1 == t2){
TreeNode temp = new TreeNode(nodeArray[t1].val);
temp.left = null;
temp.right = null;
return temp;
}
else if(t1 > t2){
return null;
}
else{
TreeNode root = new TreeNode(nodeArray[(t1+t2)/2].val);
root.left = buildTree(0,(t1+t2)/2-1,nodeArray);
root.right = buildTree((t1+t2)/2+1,nodeArray.length-1,nodeArray);
return root;
}
}
你如何调用此方法? – npinti
最有可能的情况是,你总是进入你的条件的其他部分,并以“buildTree”的无尽呼唤结束。 – SomeJavaGuy