2. 考研
  3. 若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。

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

admin2022-06-07  28
问题 若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为(    )。
选项 A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD
答案B
解析 由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。
转载请注明原文地址:https://jikaoti.com/ti/6zDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)