[Leetcode 108]有序数组转二叉搜索树Convert Sorted Array to Bi

    public TreeNode fun(int[] nums,int left,int right) {
        int mid=(right+left)/2;
        TreeNode tmp=new TreeNode(nums[mid]);
        if(right<left)
            return null;
        tmp.left=fun(nums,left,mid-1);
        tmp.right=fun(nums,mid+1,right);
        return tmp;
    }

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        int len=nums.length;
        if(nums.length==0){
            return null;
        }
        TreeNode root=fun(nums,len-1);
        return root;
    }
    
    public TreeNode fun(int[] nums,right);
        return tmp;
    }
}