剑指 offer 面试题6 重建二叉树

题目：输入某二叉树前序和中序遍历的结果，请重建出该二叉树。假设输入的前序和中序遍历的结果都不含有重复的数字。例如输入前序遍历序列{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;

};

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容