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

最全题库2022-08-02  5

问题 若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。A.BCAGFEDB.DAEBCFGC.ABCDEFGD.BCAEFGD

选项 A.BCAGFED
B.DAEBCFG
C.ABCDEFG
D.BCAEFGD

答案 B

解析 由前序序列和中序序列先构造出二叉树,然后按层次序列进行访问。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555019.html

最新回复(0)