将排序数组转换为二叉搜索树 （Java） 堆栈溢出异常

Question

这是一个程序，用于将元素按升序排序的数组转换为高度平衡的BST。

我输入五个元素，将它们传递给一个数组，对数组进行排序并使用方法。

它会产生这个错误：

Exception in thread "main" java.lang.StackOverflowError
    at Solution.sortedArrayToBST(Node.java:26)

如何修复此错误？

import java.util.*;

class Node {
    int val;
    Node left;
    Node right;

    Node(int x) {
        val = x;
    }
}

class Solution {

    public Node sortedArrayToBST(int[] num) {
        if (num.length == 0)
            return null;

        return sortedArrayToBST(num, 0, num.length - 1);
    }

    public Node sortedArrayToBST(int[] num, int start, int end) {

        int mid = (start + end) / 2;
        Node root = new Node(num[mid]);
        root.left = sortedArrayToBST(num, start, mid - 1);
        root.right = sortedArrayToBST(num, mid + 1, end);

        return root;
    }

    public static void main(String[] args) {

        Solution sol = new Solution();

        Scanner input = new Scanner(System.in);
        int[] numbers = new int[5];

        System.out.println("Please enter numbers");
        for (int i = 0; i < numbers.length; i++) {
            numbers[i] = input.nextInt();
        }

        // sorting
        for (int j = 0; j<numbers.length; j++) {
            for (int k = 0; k < numbers.length; k++){
                if (numbers[j] < numbers[k]) {
                    int buffer = numbers[j];
                    numbers[j] = numbers[k];
                    numbers[k] = buffer; 
                }
            }
        }

        sol.sortedArrayToBST(numbers, 0, 5);
        sol.sortedArrayToBST(numbers);
    }

}

Answer 1

方法sortedArrayToBST（num， start， end）没有终止条件，这就是为什么它永远不会结束，因为您收到了StackOverFlow错误。您需要在方法的开头添加一个条件：if（开始

Answer 2

sortedArrayToBST with array调用sortedArrayToBST with 3个参数（这反过来又用一个参数调用同一个方法），您永远无法摆脱它。

您一次又一次地用一个参数向sortedArrayToBST发送相同大小的相同数组。相反，您应该创建新的阵列，将它分成两部分(中低和中1到高)