題目：輸入某二叉樹(shù)前序和中序遍歷的結(jié)果仔雷，請(qǐng)重建出該二叉樹(shù)来候。假設(shè)輸入的前序和中序遍歷的結(jié)果都不含有重復(fù)的數(shù)字吟秩。例如輸入前序遍歷序列{1, 2, 4, 7, 3, 5, 6, 8} 和中序遍歷序列 {4, 7, 2, 1, 5, 3, 8, 6}, 則重建出下圖所示的二叉樹(shù)并輸出它的頭節(jié)點(diǎn)俗扇。二叉樹(shù)節(jié)點(diǎn)定義如下：
struct BinaryTreeNode
{
? ? ? ? int ? ? m_nValue;
? ? ? ? BinaryTreeNode *m_pLeft;
? ? ? ? BinaryTreeNode *m_pRight;
};
