Convert Sorted Array to Binary Search Tree With Minimal Height
Given a sorted (increasing order) array, Convert it to create a binary tree with minimal height. There may exist multiple valid solutions, return any of them.
Given [1,2,3,4,5,6,7], return
/ \ / \
1 3 5 7
The shortest binary tree is balanced. That means that the height of the left and right sub-trees are the same. We begin by divide the array in half and use the middle value as the root. We keep doing this recusviely on each half and the result is a balanced tree.