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

admin2012-06-21 126

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
下面条约没有涉及德国的赔款问题的是()。
以北宋三大发明为例简述北宋科学技术的特征。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

随机试题

男性，21岁。2周前咽痛、发热，体温最高达38．5℃，按“上感”治疗后好转，2天来眼睑水肿、尿少。查体：BP150／90mmHg，双眼睑水肿，心肺腹检查未见异常，双下肢凹陷性水肿(++)。尿常规：蛋白(++)，沉渣镜检红细胞20～25个／HP，白细胞0～
有关先天性弓形虫病的特征，下列叙述中错误的是
下列关于酮体的叙述错误的是
采用锤击法打预制钢筋混凝土的桩，正确的是()。
[背景资料]某建筑工程施工进度计划网络图如图2所示：施工中发生了以下事件：事件1：A工作因设计变更停工10天。事件2：B工作因施工质量问题返工，延长工期7天。事件3：E工作因建设单位供料延期，推迟3天施工。
当劳动工时变动百分比大于工资率变动百分比时，劳动力供给弹性()。
班内的学生对教师的课堂行为同样会形成_________。
Lisawasrunninglate.Lisa,25,hadalottodoatwork,plusvisitorsontheway:herparentswerecominginforThanksgiving
一项针对职场人的理财特别调查显示：工作不到1年的职场人中，八成以上没有进行过理财；在工作2—5年的职场人中，近三成有了基础的理财行为；在工作5—10年的职场人中，近五成开始进行基础理财；而在工作了10年以上的职场人中，近七成都会进行基本理财。本段文
当人类把其自身的存在完全寄生在由社会高速发展所带来的各种“可见的”虚妄之中的时候，很难想象人们还能守住最基本的道德和良心底线，而不是跟着社会发展的“巨龙”一起越界，飞到吞噬一切良知和道德的“黑洞”之中。试图用可见性的物质财富填满“存在”这个黑洞的最大悲剧在

最新回复(0)

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

计算机408

学硕统考专业

西藏自治区的设立时间是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下面条约没有涉及德国的赔款问题的是()。

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

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

有关先天性弓形虫病的特征，下列叙述中错误的是

下列关于酮体的叙述错误的是

采用锤击法打预制钢筋混凝土的桩，正确的是()。

[背景资料]某建筑工程施工进度计划网络图如图2所示：施工中发生了以下事件：事件1：A工作因设计变更停工10天。事件2：B工作因施工质量问题返工，延长工期7天。事件3：E工作因建设单位供料延期，推迟3天施工。

当劳动工时变动百分比大于工资率变动百分比时，劳动力供给弹性()。

班内的学生对教师的课堂行为同样会形成_________。

Lisawasrunninglate.Lisa,25,hadalottodoatwork,plusvisitorsontheway:herparentswerecominginforThanksgiving