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

来源：互联网发布：开源直播系统源码 php 编辑：程序博客网时间：2024/06/11 11:55

题目：
给定一个有序数组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;}

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

0 0