力扣：将有序数组构造为搜索二叉树java

力扣：将有序数组构造为搜索二叉树java

流程：

递归三部曲：
参数和返回条件：返回为节点类型，参数为有序数组nums和数组左右范围。
结束条件：左右指针非法，也就是左指针小于右指针，就返回空
单层递归逻辑：
计算传入范围的中间节点mid = (left+right)/2
创建一个节点，值赋值为nums[mid]
节点的左子树赋值为递归函数参数是数组的（left到mid-1）
节点的右子树赋值为递归函数参数是数组的（mid+1到right）
最后返回root
代码：

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode root = sortTree(nums,0,nums.length-1);//调用该函数构造二叉树
        return root;

    }
    public TreeNode sortTree(int[] nums,int left,int right){//递归函数，参数为数组，和数组的范围
        if(left>right) return null;//左右指针非法就返回null
        int mid = (left+right)/2;//找到数组传入范围的中间下标
        TreeNode root =new TreeNode(nums[mid]);//创建一个二叉树节点赋值为数组中间下标的值
        root.left = sortTree(nums,left,mid-1);//递归调用创建该节点的左右子树
        root.right = sortTree(nums,mid+1,right);
        return root;//返回节点
    }
}