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 with arrays调用sortedArrayToBST with 3参数（反过来用一个参数调用相同的方法），你永远不会离开它。

您使用一个参数一次又一次地将相同大小的相同数组发送到sortedArrayToBST。相反，你应该通过将它分成两个（低中和中+ 1到高）来创建新数组

Answer 2

方法sortedArrayToBST（num，start，end）没有终止条件，这就是为什么它永远不会结束你得到StackOverFlow错误。您需要在方法的开头添加条件： if（start＆gt; end）返回null。您可以在Sorted Array上检查此Youtube视频到BST问题： Create a balanced binary search tree from a sorted array

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

2 个答案: