A-A+

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

2022-08-07 16:49:59 问答库 阅读 182 次

问题详情

若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:序列,次序