每日一题~将有序数组转换为二叉搜索树

原题链接：108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode）

题目描述：

思路分析：

今天这道题比较简单，我们看一下数组和树之间的联系很容易就能发现规律。

通过简单观察我们发现，位于数组中间的数据恰好是根节点，位于根节点之前的数据就是左子树，位于根节点之后的数据就是右子树，所以我们可以将构造二叉搜索树的步骤分为两大步：

1、寻找根节点，也就是寻找数组中间的数据，这个过程很简单

2、构造左子树和右子树，根据根节点的位置，将数组划分为两个区间再构造新节点

代码示例：

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