问题
单项选择题
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为( )。
A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD
答案
参考答案:B
解析:由前序序列和中序序列先构造出二叉树,然后按层次序列进行访问。也可以使用排除法,由于前序序列第一个访问的结点必定是根结点,即D为根结点。而层次序列首先也必须访问根结点,可排除A、C、D。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为( )。
A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD
参考答案:B
解析:由前序序列和中序序列先构造出二叉树,然后按层次序列进行访问。也可以使用排除法,由于前序序列第一个访问的结点必定是根结点,即D为根结点。而层次序列首先也必须访问根结点,可排除A、C、D。