剑指 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;

};