108.Convert Sorted Array to Binary Search Tree

题目链接：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/

题目大意：将一个升序数组转换成平衡二叉排序树。

法一（借鉴）：一看到平衡二叉，就懵了，以为是用平衡转换来做，直接看了题解，发现并不是，用二分就可以做，毕竟还要满足排序树的特点，代码如下（耗时1ms）：

    public TreeNode sortedArrayToBST(int[] nums) {
        return dfs(nums, 0, nums.length - 1);
    }
    
    public static TreeNode dfs(int[] nums, int left, int right) {
        if(left > right) {
            return null;
        }
        int mid = (left + right) / 2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = dfs(nums, left, mid - 1);
        root.right = dfs(nums, mid + 1, right);
        return root;
    }

法二（借鉴）：非递归解，虽然觉得有点多此一举，https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/discuss/