Java StackOverflow遞歸函數錯誤

Question

當我調用此函數時，為什么會出現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;
    }
}

Answer 1

看來遞歸方法應該在t1到t2之間的范圍內工作，所以遞歸調用應該是：

root.left = buildTree(t1,(t1+t2)/2-1,nodeArray);
root.right = buildTree((t1+t2)/2+1,t2,nodeArray);

您當前的遞歸調用永遠不會縮小范圍（您始終將一個范圍從0傳遞到中間，而將另一個范圍從中間傳遞到nodeArray ），因此遞歸永遠不會結束。

Answer 2

這只是調試101。

將以下行作為方法的第一行：

System.out.println("Entry, t1 = " + t1 + ", t2 = " + t2);

由此，您將能夠計算出流程。

Answer 3

用數組[0，1，2，3，4]像buildTree（0，4，array）調用您的方法的簡單示例：

1    root = 2;
2    buildTree(0, 1);
3        root = 0;
4        buildTree(0, -1);
5            null;
6        buildTree(1, 4);
7            root = 2;
8            buildTree(0, 1); // endless recursion. see 2nd line call