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

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

---

题目解析：
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;
}

---

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