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

原题网址：https://www.lintcode.com/problem/convert-sorted-array-to-binary-search-tree-with-minimal-height/description

描述

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

There may exist multiple valid solutions, return any of them.

您在真实的面试中是否遇到过这个题？   是

样例

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

     4
   /   \
  2     6
 / \    / \
1   3  5   7

标签

二叉树

递归

Cracking The Coding Interview

 

思路：二叉树问题日常懵比……最开始想的是从头开始遍历数组，一个节点一个节点的建立二叉树，后来，后来当然是做不下去了……

在网上看了别人的答案后有了思路，自己把代码写了出来，总结下： 创建二叉树应该先建立根节点，再挂载左右孩子。而不是先创建左右孩子再