【LeetCode No.108】Java 将有序数组转换为二叉搜索树

题目描述
二叉搜索树形状

还得是高度平衡的二叉搜索树，也就是说每个结点的左子树和右子树高度差<=1
对于一个升序的数组，选择它的中间元素作为根节点即可保证是一个平衡的树

创建这棵树的过程就是递归找根结点的过程

package leetCode;

public class ToBST {
   
    public static TreeNode sortedArrayToBST(int[] nums) {
   
        return searchRoot(nums, 0, nums.length-1);
    }
    public static TreeNode searchRoot(