某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2022-09-09 36

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为( )。

选项 A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH

答案C

解析二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根节点是A；再由中序序列为HFDBACEG，可以得到HFDB为根节点A的左子树，CEG为根节点A的右子树。依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下。

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。本题选择C选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp
(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：①根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序
(1)打开表单myform4．4，把表单(名称为Forml)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为labell的标签)的字号改为25，字体改为黑体。再在表单上添加“关闭”(名称为Commandl)命令按钮，单击此按钮关闭表单。最后保存并运
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段，从子表“学生”表中选择所有字段，使用“宿舍号”字段建立两个表之间的关系，样式为“边框式”；按钮类型为“图片按钮”；排序字段为“宿舍号”(升序)；
使用如下关系：客户（客户号，名称，联系人，邮政编码，电话号码）产品（产品号，名称，规格说明，单价）订购单（订单号，客户号，订购日期）订购单名细（订单号，序号，产品号，数量）查询客户名称中有“网络”二字的客户信息的正确命令是()。

随机试题

Competitionmakeslosersaswellaswinners.Thisfactmakesasimpleruleforjudgingwhenitisusefultosocietyandwhenit
概念
设ε1，ε2，ε3是Ax=0的基础解系，则该方程组的基础解系还可以表示成()
安静状态下，体内温度最高的部位是
男性，42岁，午饭后上腹剧痛4小时伴呕吐3次就诊。体温38．6℃，白细胞15×109／L。上腹部肌紧张及压痛，移动性浊音(+)，血淀粉酶300U／L。初步诊断：急性胰腺炎。经治疗两周，体温仍持续在39℃以上。腹痛，腹胀，肠鸣音减弱，白细胞15×109／
施工组织设计是投标报价的关键环节之一，要想降低成本，提高竞争力，就必须努力做到(　　)。
2011年，发现违法但未立案的违法用地行为占发现违法用地行为总数的比重约为多少?
(2012下集管)甲软件系统每年因故障中断10次，每次恢复平均20分钟，乙软件系统每年因故障中断2次，每次恢复平均5小时，根据《软件工程产品质量GB／T16260-2006》中可靠性和有效性(或可用性)的定义，下面说法正确的是______。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
Whatisthemaintopicofthislecture?

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为( )。

二级Python

NCRE全国计算机二级

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp

(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Competitionmakeslosersaswellaswinners.Thisfactmakesasimpleruleforjudgingwhenitisusefultosocietyandwhenit

概念

设ε1，ε2，ε3是Ax=0的基础解系，则该方程组的基础解系还可以表示成()

安静状态下，体内温度最高的部位是

施工组织设计是投标报价的关键环节之一，要想降低成本，提高竞争力，就必须努力做到( )。

2011年，发现违法但未立案的违法用地行为占发现违法用地行为总数的比重约为多少?

(2012下集管)甲软件系统每年因故障中断10次，每次恢复平均20分钟，乙软件系统每年因故障中断2次，每次恢复平均5小时，根据《软件工程产品质量GB／T16260-2006》中可靠性和有效性(或可用性)的定义，下面说法正确的是______。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

Whatisthemaintopicofthislecture?

施工组织设计是投标报价的关键环节之一，要想降低成本，提高竞争力，就必须努力做到(　　)。