单选题若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
A．BCAGFED B．DAEBCFG
C．ABCDEFG D．BCAEFGD

【正确答案】 B

【答案解析】由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。