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

admin2022-09-09 97

问题某二叉树的前序序列为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)根据考生文件夹下的xxx表和iii表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表iii，“联系电话”取自表xxx)
在考生文件夹下创建一个顶层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如降3．27所示。菜单命令“统计”和“退出”的访问键分别为“T
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
基于数据库pdtmag建立如图3-7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时．该控件将按用户的选择(单击菜单)来显示products
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单d11．SeX，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
在关系数据库中，用来表示实体间联系的是
下列叙述中正确的是
检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)
以下选项中，Python机器学习方向的第三方库是

随机试题

天然气中甲烷经蒸汽转化和部分氧化可制成全成气(CO+H2)，用它可生产()和合成气等系列产品。
患者，女性，51岁。既往体健。发热、咳嗽伴呼吸困难3天入院。入院后第2天出现病情加重，呼吸急促，伴烦躁，血压80／40mmHg，呼吸38次／分，心率110次／分，律齐，两肺可闻及少许湿啰音。血气分析(FiO250％)：pH7．34，PaO250mmH
此患X线检查最可能的变化是该患病程中出现呼吸困难，发绀等缺氧表现，其发生机制主要为
方某产生劫机外逃的念头，并邀赵某一同行动。为劫机，方某购买一支催泪枪，并指使赵某买来两把尖刀。为了逃避安全检查，方某将催泪枪分解伪装，进行两次登机试验，均获成功。方某与赵某商定乘长春至厦门的班机，将飞机劫持到台湾，并商定具体的行动方案。而后，方某出资让赵某
下列各项不属于上市公司经理的职权的是()。
证券投资基金反映的经济关系与股票相同,都是所有权关系。()
正确的班级舆论对每个成员都具有约束、感染、同化与激励作用。()
根据图表回答下列问题。2008年1—2月各行业城镇投资额与2009年1—2月各行业城镇投资额比重均排名前四的行业有()个。
y=，则y’=________．
Institutionsofhigherlearningmustmove,asthehistorianWalterRussellMeadputsit,fromamodelof"timeserved"toamode

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下创建一个顶层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如降3．27所示。菜单命令“统计”和“退出”的访问键分别为“T

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

基于数据库pdtmag建立如图3-7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时．该控件将按用户的选择(单击菜单)来显示products

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单d11．SeX，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“

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

在关系数据库中，用来表示实体间联系的是

下列叙述中正确的是

检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)

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

天然气中甲烷经蒸汽转化和部分氧化可制成全成气(CO+H2)，用它可生产()和合成气等系列产品。

患者，女性，51岁。既往体健。发热、咳嗽伴呼吸困难3天入院。入院后第2天出现病情加重，呼吸急促，伴烦躁，血压80／40mmHg，呼吸38次／分，心率110次／分，律齐，两肺可闻及少许湿啰音。血气分析(FiO250％)：pH7．34，PaO250mmH

此患X线检查最可能的变化是该患病程中出现呼吸困难，发绀等缺氧表现，其发生机制主要为

下列各项不属于上市公司经理的职权的是()。

证券投资基金反映的经济关系与股票相同,都是所有权关系。()

正确的班级舆论对每个成员都具有约束、感染、同化与激励作用。()

根据图表回答下列问题。2008年1—2月各行业城镇投资额与2009年1—2月各行业城镇投资额比重均排名前四的行业有()个。

y=，则y’=________．

Institutionsofhigherlearningmustmove,asthehistorianWalterRussellMeadputsit,fromamodelof"timeserved"toamode