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

admin2022-09-09 56

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

相关试题推荐

(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表
在考生文件夹下，有一个资源数据库frdb，该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中，资源表fr_t存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库ffd
(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰
在VisualFoxPro中，以下描述中错误的是
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单明细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是
计算机网络最突出的优点是
计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是
关于Python字符编码，以下选项中描述错误的是

随机试题

下列关于十二指肠溃疡的叙述，哪一项是错误的
多余的铁以铁蛋白和含铁血黄素形式储存于
甲国A公司与我国B公司发生买卖合同纠纷，案件诉至我国法院。A公司代表人凯莉来中国参加诉讼，并拟委托刘某作为A公司代理人进行诉讼。根据我国法律以及相关司法解释，下列哪些说法是正确的?()
在高应力条件下的岩石边坡开挖，最容易出现的破坏现象是：
某公司年初从银行得到一笔贷款，原约定连续5年每年年末还款10万元，年利率11％，按复利计息。后与银行协商，还款计划改为到第5年年末一次偿还本利，利率不变，则第5年年末应偿还本利和：
对于大型、复杂、关键设备的采购，一般采用(　　)方式。
记账凭证的填制，可根据()。
我国海关统计价格：
甲公司自2019年1月1日起自行研究开发一项新技术，发生研究费用90万元，开发阶段符合资本化条件前发生的支出为10万元，符合资本化条件后至达到预定用途前发生的支出为200万元，2019年7月2日该项专利技术获得成功并取得专利权。甲公司预计该项专利权的使用年
甲工业企业(以下简称“甲企业”)为增值税一般纳税人，适用的增值税税率为13％，商品售价和提供服务收入均不包含增值税。销售商品和提供服务均符合收入确认条件，其成本在确认收入时逐笔结转。2020年12月，甲企业发生如下交易或事项：　(1)6日，与乙公司签订合

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰

在VisualFoxPro中，以下描述中错误的是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是

计算机网络最突出的优点是

计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是

关于Python字符编码，以下选项中描述错误的是

下列关于十二指肠溃疡的叙述，哪一项是错误的

多余的铁以铁蛋白和含铁血黄素形式储存于

甲国A公司与我国B公司发生买卖合同纠纷，案件诉至我国法院。A公司代表人凯莉来中国参加诉讼，并拟委托刘某作为A公司代理人进行诉讼。根据我国法律以及相关司法解释，下列哪些说法是正确的?()

在高应力条件下的岩石边坡开挖，最容易出现的破坏现象是：

某公司年初从银行得到一笔贷款，原约定连续5年每年年末还款10万元，年利率11％，按复利计息。后与银行协商，还款计划改为到第5年年末一次偿还本利，利率不变，则第5年年末应偿还本利和：

对于大型、复杂、关键设备的采购，一般采用( )方式。

记账凭证的填制，可根据()。

我国海关统计价格：

对于大型、复杂、关键设备的采购，一般采用(　　)方式。