Ieetcode Easy 108. 将有序数组转换为二叉搜索树

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
第一次提交代码

public TreeNode solution(int[] nums){
        TreeNode root = null;
        if(nums.length == 0)
            return root;
        // createNode(nums,0,nums.length-1,root);
        // 上面的问题总是返回null，猜测原因是引用作为参数传递给递归方法，由于是值传递，所以不会真正赋值。
        root = createnode1(nums, 0, nums.length - 1);
        return root;
    }
    void createNode(int[] arr,int start,int end,TreeNode node){
        if(end<start){
            node = null;
            return;
        }
        // 找到当前数组中间值
        int mid = 0;
        if(start%2!=0 && end%2!=0){
            mid = start/2+end/2+1;
        }else{
            mid = start/2+end/2;
        }
        TreeNode curnode = new TreeNode(arr[mid]);
        node = curnode;
        createNode(arr,start,mid-1,curnode.left);
        createNode(arr,mid+1,end,curnode.right);
    }

编译出现错误：root无论如何返回null，原因是将引用作为参数传递给方法，由于是值传递所以无法给父节点正确赋值。应该将方法返回某个节点的引用，在上一层递归中将该引用赋值给当前层次节点。更改后代码

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        if(nums == null || nums.length == 0)
            return null;
        return createnode(nums,0,nums.length-1);
    }
    TreeNode createnode(int[] arr,int start,int end){
        if(end<start)
            return null;
        int mid = start + (end-start)/2;
        TreeNode node = new TreeNode(arr[mid]);
        node.left = createnode(arr,start,mid-1);
        node.right = createnode(arr,mid+1,end);
        return node;
    }
}