[Leetcode] 108. Convert Sorted Array to balanced Binary Search Tree

题目： leetcode链接
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

题意: 给定一个升序的数组，将其转化成平衡二叉搜索树。

具体代码：

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

        TreeNode root = helper(nums, 0, len-1);
        return root;
    }

    private TreeNode helper(int[] nums, int low, int high){
        if(low > high){
            return null;
        }
        int mid = low + (high - low)/2;
        TreeNode node = new TreeNode(nums[mid]);
        node.left = helper(nums, low, mid-1);
        node.right = helper(nums, mid+1, high);
        return node;
    }
}

注：开始想把一个一个数顺序插入树中，然后根据二叉平衡树的调整规则进行对树进行调整，但是这样的方式复杂很多。
为了简便，可以直接采用上述代码中的方式，直接采用深度优先建树的方式，同时保证了树的平衡，也简便。