Create Convert Sorted Array to Binary Search Tree 

In fact, this is pretty similar to binary search, the root should be the mid value from input array. Do it by induction.