LeetCode108——将有序数组转换为二叉搜索树

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/

题目描述：

知识点：递归、AVL树

思路：递归构建树

递归终止条件：当数组为空时，返回null。

递归过程：每次取数组的中间位置的值为根节点的值，并将数组左半部分划入左子树，右半部分值划入右子树。

时间复杂度和空间复杂度均是(logn)，其中n为数组长度。

JAVA代码：

public class Solution{
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode treeNode = null;
        if(nums.length == 0) {
            return treeNode;
        }
        int mid = nums.length / 2;
        treeNode = new TreeNode(nums[mid]);
        int[] leftNums = new int[mid];
        for (int i = 0; i < leftNums.length; i++) {
            leftNums[i] = nums[i];
        }
        int[] rightNums = new int[nums.length- mid - 1];
        for (int i = 0; i < rightNums.length; i++) {
            rightNums[i] = nums[i + mid + 1];
        }
        treeNode.left = sortedArrayToBST(leftNums);
        treeNode.right = sortedArrayToBST(rightNums);
        return treeNode;
    }
}

LeetCode解题报告：