由前序遍历和中序遍历重建二叉树

由前序遍历和中序遍历重建二叉树（如：前序序列：1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5）

现在我们已知两个序列，前序序列是：1 2 3 4 5 6，中序序列是3 2 4 1 6 5，根据这两个序列重构一个二叉树。

思路：前序序列的第一个节点就是就是这棵二叉树的根节点，在中序序列中找到这个根节点，它左边的就是左子树，右边的就是右子树。

代码实现：

Node* ReBuild(char* prev, char* inBegin, char* inEnd)
    {
        assert(prev && inBegin && inEnd);
        if (inBegin > inEnd || *prev == '\0')
        {
            return NULL;
        }
        Node* root = new Node(prev);
        char* div = inBegin;
        while (*div <= inEnd)
        {
            if (*div == *prev)
            {
                if (inBegin <= div - 1)//构建左树
                    root->_left = ReBuild(++prev, inBegin, div - 1);
                else
                    root->_left = NULL;;
                if (div + 1 <= inEnd)//构建右树
                    root->_right = ReBuild(++prev, div + 1, inEnd);
                else
                    root->_right = NULL;
                break;
            }
            ++div;
        }
        return root;
    }