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

admin2012-06-21 84

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/9Axi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简要概括基督教的演变。
论述西汉时期的诸侯王国问题。(2010年统考真题)
抗战以来文艺战线上思想斗争中最重要的问题是()。
周王室的两大官僚系统是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
简述清代秘密立储制的操作并作出评价。
以北宋三大发明为例简述北宋科学技术的特征。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

设z=sin(xy2)+，求dz．
E．coli细胞DNA复制过程中负责切除RNA引物的是
老年患者，心后区发现囊性肿物，其内可见少量气液平面，提示可能性较大的诊断：
患儿女，7岁。因左下后牙疼痛一周就诊。检查见36牙萌出2／3，远中龈瓣覆盖，食物嵌塞，牙龈红肿，探诊出血，未扪及淋巴结肿大。最可能的临床诊断是
A．im．B．i．hC．iV．D．ivgit．E．po．静脉注射给药的外文缩写是
我国目前的建设工程管理制度与计划经济时期比较，关键性的变化足(　　)。
某天然气生产企业直接出口专门开采的天然气200万立方米，该企业开采的同类天然气在境内的平均销售价格为每立方米3元(不含增值税)，出口离岸价格每立方米3．5元(不含增值税)，假定该企业适用的天然气资源税税率为6％，则该天然气生产企业出口天然气应缴纳的资源税为
现由甲、乙、丙三人完成一项工程，如果由甲、乙两人合作，需要12小时完成：如果由乙、丙两人合作，需要10小时完成；如果甲、乙、丙三人合作，需要6小时才能完成．则这项工程如果全部由甲单独完成，所需小时数为()。
短周期主族元素X、Y、Z、W的原子序数依次增大，且原子最外层电子数之和为13。X的原子半径比Y的小，X与W同主族，Z是地壳中含量最高的元素。下列说法正确的是()。
1930年5月，毛泽东的《反对本本主义》

最新回复(0)

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

计算机408

学硕统考专业

简要概括基督教的演变。

论述西汉时期的诸侯王国问题。(2010年统考真题)

抗战以来文艺战线上思想斗争中最重要的问题是()。

周王室的两大官僚系统是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

简述清代秘密立储制的操作并作出评价。

以北宋三大发明为例简述北宋科学技术的特征。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

设z=sin(xy2)+，求dz．

E．coli细胞DNA复制过程中负责切除RNA引物的是

老年患者，心后区发现囊性肿物，其内可见少量气液平面，提示可能性较大的诊断：

患儿女，7岁。因左下后牙疼痛一周就诊。检查见36牙萌出2／3，远中龈瓣覆盖，食物嵌塞，牙龈红肿，探诊出血，未扪及淋巴结肿大。最可能的临床诊断是

A．im．B．i．hC．iV．D．ivgit．E．po．静脉注射给药的外文缩写是

我国目前的建设工程管理制度与计划经济时期比较，关键性的变化足( )。

现由甲、乙、丙三人完成一项工程，如果由甲、乙两人合作，需要12小时完成：如果由乙、丙两人合作，需要10小时完成；如果甲、乙、丙三人合作，需要6小时才能完成．则这项工程如果全部由甲单独完成，所需小时数为()。

短周期主族元素X、Y、Z、W的原子序数依次增大，且原子最外层电子数之和为13。X的原子半径比Y的小，X与W同主族，Z是地壳中含量最高的元素。下列说法正确的是()。

1930年5月，毛泽东的《反对本本主义》

我国目前的建设工程管理制度与计划经济时期比较，关键性的变化足(　　)。