177.Convert Sorted Array to Binary Search Tree With Minimal Height-把排序数组转换为高度最小的二叉搜索树（容易题）

把排序数组转换为高度最小的二叉搜索树

1. 题目

   给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。

2. 样例

   给出数组 [1,2,3,4,5,6,7], 返回
   

3. 挑战

   可能有多个答案，返回任意一个即可

4. 题解

二分+递归

/** * Definition of TreeNode: * public class TreeNode { *     public int val; *     public TreeNode left, right; *     public TreeNode(int val) { *         this.val = val; *         this.left = this.right = null; *     } * } */ public class Solution {    /**     * @param A: an integer array     * @return: a tree node     */    public TreeNode sortedArrayToBST(int[] A) {          return convert(null,A,0,A.length-1);    }      public TreeNode convert(TreeNode node,int[] A,int start,int end)    {        if (start > end)        {            return null;        }        int mid = (end + start) / 2;        node = new TreeNode(A[mid]);          node.left = convert(node.left, A, start, mid - 1);          node.right = convert(node.right, A, mid + 1, end);          return node;      }}

Last Update 2016.9.9