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

admin2022-09-09 72

问题某二叉树的前序序列为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的表单，表单中包括一个列表框(Listl)和两个命令按钮(Command1和Command2)，Commandl和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过Ro
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的予菜单项“查找”设置
①编写程序并执行，计算“01”组(歌手编号的前2位)歌手的得分并将结果存入自由表final．dbf中。final．dbf包含“歌手姓名”和“得分”两个字段，“得分”取各评委所打分数的平均值。final．dbf中的结果按“得分”降序、“歌于姓名”降序排列。请
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
(1)用SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录
下面不属于软件工程过程的4种基本活动
下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
检索最少有4名职工的仓库的职工平均工资()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply_temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。
以下选项中，Python机器学习方向的第三方库是

随机试题

男，40岁，急性化脓性腹膜炎，血压75／45mmHg，经积极抗休克治疗，仍不好转，此时最适宜的治疗是（）
A、B两山村之间的路不是上坡就是下坡，相距60千米。邮递员骑车从A村到B村，用了3．5小时；再沿原路返回，用了4．5小时。已知上坡时邮递员车速是12千米／时，则下坡时邮递员的车速是()。
当二级市场ETF交易价格低于其份额净值,即发生折价交易时,大的投资者可以通过在二级市场买进(),然后在一级市场赎回份额,再于二级市场上卖掉()而实现套利交易。
股份有限公司的股东出席股东大会会议，所持每一股份有一表决权。公司可以以持有的本公司股份进行表决。()
教育改革的核心是()。
下列有关财务报表审阅的说法，恰当的有()。
人们必须重视书本知识，这是因为()。
往往，无法改变生存环境的无力感，或相信有某个人在某个地方遥控我们行动的想法，都会使我们对学习产生排斥情绪；相反的，如果知道命运是操纵在自己的手中，我们就会努力不断地学习和应变。因此，当我们对自己的行动有真正的责任感时，学习的速度也会变快。这段话主要支持这样
广告，即确定的组织或个人为了一定的目的，【145】付出的费用，在规定的时间【146】，按照要求，由指定的媒体，将真实信息传播出去的一种【147】活动。这个定义从实践中来，【148】能反映广告的本质属性，也能够解释除商业广告【149】的一些广告现象。如“征婚
Accuraterepresentationandreportingisvitalinthemediabecause______.InLine4,Para.3,theword"exacerbated"ismost

最新回复(0)

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

二级Python

NCRE全国计算机二级

①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Command1和Command2)，Commandl和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过Ro

(1)用SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录

下面不属于软件工程过程的4种基本活动

下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

检索最少有4名职工的仓库的职工平均工资()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)

以下选项中，Python机器学习方向的第三方库是

男，40岁，急性化脓性腹膜炎，血压75／45mmHg，经积极抗休克治疗，仍不好转，此时最适宜的治疗是（）

A、B两山村之间的路不是上坡就是下坡，相距60千米。邮递员骑车从A村到B村，用了3．5小时；再沿原路返回，用了4．5小时。已知上坡时邮递员车速是12千米／时，则下坡时邮递员的车速是()。

当二级市场ETF交易价格低于其份额净值,即发生折价交易时,大的投资者可以通过在二级市场买进(),然后在一级市场赎回份额,再于二级市场上卖掉()而实现套利交易。

股份有限公司的股东出席股东大会会议，所持每一股份有一表决权。公司可以以持有的本公司股份进行表决。()

教育改革的核心是()。

下列有关财务报表审阅的说法，恰当的有()。

人们必须重视书本知识，这是因为()。

Accuraterepresentationandreportingisvitalinthemediabecause______.InLine4,Para.3,theword"exacerbated"ismost