获取数组的中间值以创建平衡的BST

您的递归编写不正确,这就是问题所在。您应该始终添加中间元素,然后根据需要移动到左右部分。

让我们这样做:

public static void main(String[] args) {
    List<Integer> list = Arrays.asList(new Integer[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 });
    List<Integer> res =new ArrayList<>();
    fillBST(res, list, 0, list.size() - 1);
    System.out.println(res);
}

public static List<Integer> fillBST(List<Integer> b, List<Integer> nums, int start, int end) {
    int mid = (int)Math.round((1.0 * start + end) / 2);
    b.add(nums.get(mid));
    if (start <= mid - 1)
        fillBST(b, nums, start, mid - 1);
    if (end >= mid + 1)
        fillBST(b, nums, mid + 1, end);
    return b;
}

这张照片 [7、3、1、0、2、5、4、6、11、9、8、10、13、12]

除了递归条件之外,您可以看到我计算mid的不同方式。通过计算它 int mid = (start + end) / 2; 您不会对值进行四舍五入,而是将其截断。因此,在您的示例中,medium元素变为6,而不是7。