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

admin2012-06-21 121

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
下面条约没有涉及德国的赔款问题的是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

∫02|x—1|dx=____________.
Forsometimepastithasbeenwidelyacceptedthatbabiesandothercreatureslearntodothingsbecausecertainactsleadto"
患者，女，21岁。2周来右上后牙遇冷、热过敏。检查发现右下6深龋，探之未穿髓，病变组织颜色较浅，易剔除。做诊断时应与之鉴别的主要疾病是
麻疹前驱期历时3～4日，症状有
设计安全等级为二级的某公路桥梁，由多跨简支梁组成，其总体布置如题图所示。每孔跨径25m，计算跨径为24m，桥梁总宽为10．5m，行车道宽度为8．0m，两侧各设1m宽人行步道，双向行驶二列汽车。每孔上部结构采用预应力混凝土箱梁，桥墩上设立四个支座，支座的横桥
一、背景某机电安装公司承担北方某城市小区供热管网工程施工，开工前，项目经理进行了全面的质量策划，并指令专业工程师编制质量控制程序。工程按期完工，由于建设单位配套设施尚不具备条件，虽已到供暖期，没能进行试运。由于寒潮突然袭击，使当地气温骤降，随后检
对下列概念理解正确的是()。
Hishandshookalittleashe______thekeyinthelock.
A、 B、 C、 D、 A第一列三个基础图形旋转45°和90°得到第二、三列图形，但是两边的线段相对于中间的连结线的位置改变。
阐述研究假设的特点并论述提出研究假设的基本方法及应注意的问题。

最新回复(0)

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

计算机408

学硕统考专业

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

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

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

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

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

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

∫02|x—1|dx=____________.

Forsometimepastithasbeenwidelyacceptedthatbabiesandothercreatureslearntodothingsbecausecertainactsleadto"

患者，女，21岁。2周来右上后牙遇冷、热过敏。检查发现右下6深龋，探之未穿髓，病变组织颜色较浅，易剔除。做诊断时应与之鉴别的主要疾病是

麻疹前驱期历时3～4日，症状有

对下列概念理解正确的是()。

Hishandshookalittleashe______thekeyinthelock.

A、 B、 C、 D、 A第一列三个基础图形旋转45°和90°得到第二、三列图形，但是两边的线段相对于中间的连结线的位置改变。

阐述研究假设的特点并论述提出研究假设的基本方法及应注意的问题。