Construct height balanced BST from sorted array

微博：http://www.weibo.com/cathyhwzn

刷题必备书籍：Cracking the Coding Interview: 150 Programming Questions and Solutions

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

» Solve this problem

这题不是很全面，虽然我们就一直选取中间的点儿当root，然后递归两边就好了。但是实际上，balanced bst不止这一种建立方式。