問題描述：

將一個按照升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。

本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

示例:

給定有序陣列: [-10,-3,0,5,9],

一個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜尋樹：

      0
     / \
   -3   9
   /   /
 -10  5

參考大神寫的遞迴，真的不容易啊，但是人家好像不費力，難受。 

public TreeNode sortedArrayToBST(int[] nums) {
        if (nums == null || nums.length == 0){
            return null;
        }
        return ToBST(nums,0,nums.length-1);
    }

    public TreeNode ToBST(int[] nums,int l,int r){
        if(l>r){
            return null;
        }
        int mid = (l+r)/2;//可以l+r+1
        TreeNode root = new TreeNode(nums[mid]);
        root.left = ToBST(nums,l,mid-1);
        root.right = ToBST(nums,mid+1,r);
        return root;
    }