中山大学 sicily 二叉树重建

对于二叉树T，可以递归定义它的先序遍历、中序遍历和后序遍历如下：PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)InOrder(T)=InOrder(T的左子树)+T的根节点+InOrder(T的右子树)PostOrder(T)=PostOrder(T的左子树)+PostOrder(T的右子树)+T的根节点其中加号表示字符串连接运算。例如，对下图所示的二叉树，先序遍历为DBACEGF，中序遍历为ABCDEFG。输入一棵二叉树的先序遍历序列和中序遍历序列，输出它的广度优先遍历序列。