最小高度树

/*
 * 题目思路：
 * 使用Java Stream API来实现同样的逻辑，我们需要注意的是，Stream不直接支持数组的分割操作，
 * 因此我们仍然需要在递归调用中手动进行数组的分割。Stream的使用主要体现在构造初始的TreeNode数组。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        if (nums == null || nums.length == 0) return null;
        return helper(nums, 0, nums.length - 1);
    }
    
    private TreeNode helper(int[] nums, int left, int right) {
        if (left > right) return null;
        int mid = left + (right - left) / 2;
        TreeNode node = new TreeNode(nums[mid]);
        node.left = helper(nums, left, mid - 1);
        node.right = helper(nums, mid + 1, right);
        return node;
    }
}