将一个已经排序好的数组变成height最小的BinaryTree

Node* CreateBinaryTree(int* arr, int leftIndex, int rightIndex)
{
if (rightIndex<leftIndex)
{
return NULL;
}
int currentIndex = (leftIndex + rightIndex) /2;
Node* p = new Node();
p->data = arr[currentIndex];
p->lchild = CreateBinaryTree(arr, leftIndex, currentIndex-1);
p->rchild = CreateBinaryTree(arr, currentIndex+1, rightIndex);
}

Convert a sorted Array to a BinaryTree with minimum height.

中心思想就是通过3个参数，一个输入的array，一个从哪里开始的index，一个在哪里结束的index，这三个参数。

然后通过递归来调用。

每次都是取中间一个，然后左孩子则是通过同样算法取左半边的array，右孩子是通过同样算法取右半边的array。

最终形成一颗二叉树。