问题 单项选择题

若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为( )。

A.BCAGFED

B.DAEBCFG

C.ABCDEFG

D.BCAEFGD

答案

参考答案:B

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

选择题
单项选择题