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

admin2022-09-09 73

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

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

答案C

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

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号(来自student表)、姓名、课程名、成绩和任课教师(来自teachei表的教师名)，查询结果按学号升序排序并输出到
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下面不属于需求分析阶段任务的是
下面不属于软件设计原则的是
下列叙述中正确的是
某系统总体结构图如下图所示：该系统总体结构图的深度是
下列叙述中正确的是
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=
以下选项中不是Python语言的保留字的是

随机试题

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
人体小汗腺分布密度最大的部位是
在神经纤维，Na+通道失活的时间在
解除因腹部加压引起迷走神经反应的最有效措施是
截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。
某安装工程公司承包了一套燃油加热炉安装工程，包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100％射线检测，因阀门和法兰未到货，迟迟未能焊接。为了不影响单机试运行的进度要求，阀门和法兰到
()是存款债权的法律凭证，也是存款合同的表现形式。
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
1．在考生文件夹下打开文档DOCl.doc，其内容如下：【文档开始】中国人品评美国文化勺海公司近期的调查显示，在831名京沪地区被访者中，七成的被访者认为好来户大片最能代表美国文化；其次是美国西部牛仔，占55％；排在第三位的是麦当劳、薇软的Win
A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

最新回复(0)

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

二级Python

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下面不属于需求分析阶段任务的是

下面不属于软件设计原则的是

下列叙述中正确的是

某系统总体结构图如下图所示：该系统总体结构图的深度是

下列叙述中正确的是

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

以下选项中不是Python语言的保留字的是

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey

人体小汗腺分布密度最大的部位是

在神经纤维，Na+通道失活的时间在

解除因腹部加压引起迷走神经反应的最有效措施是

截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。

()是存款债权的法律凭证，也是存款合同的表现形式。

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。