数据结构和算法经典100题-第23题

题目：

给定一个有序数组int array
，已知其中没有重复值，用这个有序数组生成一棵平衡二叉树，要求中序遍历结果与数组一致。

题目解析：

OKay，此题很简单，关键点是：拿数组的中间元素做根，然后数组中间元素左边为左子树，右边为右子树。然后递归调用即可。

Okay，no code say what：

class Node {
public:
Node *left;
Node *right;
int m_value;
Node(int value) {
m_value = value;
};
~Node() {};
};

Node* generate(int *array, int size) {

int middle = size / 2;
Node * node = new Node(array[middle]);
if (0 == middle) {
return node;
}

node->left = generate(array, middle);
node->right = generate(array+middle, size-middle);
return node;
}

int main(void) {
int array[] = {0,1,2,3,4,5};
Node * root = generate(array, 6);

return 0;
}

路漫漫其修远兮，吾将上下而求…