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

admin2022-09-09 67

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

在考生文件夹下打开表单文件calculatorscx，并完成下列操作：(1)设置表单控件名为calculator，保存表单。(2)设置表单内文本控件Text2的输入掩码使其具有如下功能：仅允许输入数字、正负号和空格，宽度为10(直接使
在考生文件夹下完成如下综合应用：①首先将books．dbf中所有书名中含有“计算机”3个字的图书复制到表booksbak中，以下操作均在booksbak表中完成。②复制后的图书价格在原价格基础上降价5％。③从图书均价高于25元
(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate
①建立一个表单名和史件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，Op
在考生文件夹下，打开“住宿浏览”数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个名称为stuform的表单，表单的标题为“学生住宿信息浏览”。表单上设计个包含三个选项卡的页框和一个“退出”命令按钮。如图3-8所
下面属于白盒测试方法的是
软件测试的目的是
运算结果不是2015的表达式是
下列描述中错误的是
对如下二叉树进行后序遍历的结果为

随机试题

走步是有氧运动。()
A．小连接体B．活动连接体C．固定连接体D．固位体E．桥体具有一定的应力缓冲作用的是
2018年3月11日，投资者A认购了甲基金公司发行的乙灵活配置混合型证券投资基金(以下简称“乙基金”)300万元，认购费率为1％，基金份额面值为1元。2019年7月8日，乙基金发布分红公告，拟以2019年7月10日为权益登记日和除息日实施分红，每
假设企业年销售收入为50万，年销售成本为20万，企业年初存货是12万元，年末存货是4万元。为了评价该企业的营运效率，计算出来的存货周转率为()。
为保证质量管理体系实施的有效性,最关键点是_________。
根据《关于对判决管制、宣告缓刑的犯罪分子适用禁止令有关问题的规定(试行)》，人民法院可以根据犯罪情况，禁止判决管制、宣告缓刑的犯罪分子在管制执行期间．缓刑考验期限内接触一类或几类人员。下列关于禁止接触特定人员的说法，正确的是()
凡成就一番事业的人，他们在成功与挫折面前始终保持着“_____________，_____________”的心态。(用《岳阳楼记》中的一句名言填空)
一批商品，按原价格销售了60％以后打五折出售，最后发现总的利润率是20％，问：按原价销售的利润率是多少?
在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。　　系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JO
A、Hehasn’tdecidedwhattodothisweekend.B、Hewillspendtheweekendwithhissister.C、Hethinkseverythingisallrightup

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下打开表单文件calculatorscx，并完成下列操作：(1)设置表单控件名为calculator，保存表单。(2)设置表单内文本控件Text2的输入掩码使其具有如下功能：仅允许输入数字、正负号和空格，宽度为10(直接使

在考生文件夹下完成如下综合应用：①首先将books．dbf中所有书名中含有“计算机”3个字的图书复制到表booksbak中，以下操作均在booksbak表中完成。②复制后的图书价格在原价格基础上降价5％。③从图书均价高于25元

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

①建立一个表单名和史件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，Op

下面属于白盒测试方法的是

软件测试的目的是

运算结果不是2015的表达式是

下列描述中错误的是

对如下二叉树进行后序遍历的结果为

走步是有氧运动。()

A．小连接体B．活动连接体C．固定连接体D．固位体E．桥体具有一定的应力缓冲作用的是

假设企业年销售收入为50万，年销售成本为20万，企业年初存货是12万元，年末存货是4万元。为了评价该企业的营运效率，计算出来的存货周转率为()。

为保证质量管理体系实施的有效性,最关键点是_________。

凡成就一番事业的人，他们在成功与挫折面前始终保持着“_____________，_____________”的心态。(用《岳阳楼记》中的一句名言填空)

一批商品，按原价格销售了60％以后打五折出售，最后发现总的利润率是20％，问：按原价销售的利润率是多少?

A、Hehasn’tdecidedwhattodothisweekend.B、Hewillspendtheweekendwithhissister.C、Hethinkseverythingisallrightup

凡成就一番事业的人，他们在成功与挫折面前始终保持着“_，_”的心态。(用《岳阳楼记》中的一句名言填空)