将一个数组转换成深度最低的二叉树

问题定义：

Givena sorted(increasing order) array, write an algorithm to create abinary tree with minimal height.

思路：

这题还是比较简单的，从已排序的数组和高度最低的二叉树这两个关键词中就可以得到一些启发，类似与二分查找，将最中间的元素作为根节点，左边的元素插入到左子树，右边的元素插入到右子树即可，最后实现了一个二叉查找树。

代码如下：