《剑指offer》读书笔记

二叉树

重建二叉树
面试题6：（p55）
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},
则重建出二叉树，并输出它的头结点。二叉树结点的定义如下：

struct BinaryTreeNode {
    int                                m_nValue;
    BinaryTreeNode*        m_pLeft;
    BinaryTreeNode*        m_pRight;
};

Reference：
《剑指offer》何海涛

转载本Blog文章请注明出处，否则，本作者保留追究其法律责任的权利。本人转载别人或者copy别人的博客内容的部分，会尽量附上原文出处，仅供学习交流之用，如有侵权，联系立删。