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

admin2022-09-09 62

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

相关试题推荐

在考生文件夹下，先打开学生数据库sdb，然后创建文件名为tform的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如卜：①“查洵”按钮(Commandl)：在该按钮的“click”事件中使用sQL的SELECT命令
(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格”大于等于“70”的图书
(1)使用SQL语句查询每个职r所经于的具有最高金额的订购单信息(orders表)，并将结果按金额升序存储到表rcsults中。(2)使用SQL命令建立视图viewb，视图中是目前在orders表中没有所篇订单的职工(employee)信息，记
(1)打开表单one，如图3-18所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”.(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
下列关于数据库设计的叙述中，正确的是
下面不属于软件设计原则的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
下列对于线性链表的描述中正确的是

随机试题

吴江派
病理解剖时如有血液或渗出物等溅入眼或口内，应用()冲洗。
购房者有目的到销售楼盘现场全面了解情况，参观体验样板房，记录、整理拟购房屋总体印象，这种心理过程属于()。[2008年考试真题]
下列客户信息收集的方法中，属于初级信息收集方法的有()。
学生在学校各项权利中最主要、最基本的一项权利是()。
Thegrowthofpopulationduringthepastfewcenturiesisnoproofthatpopulationwillcontinuetogrowstraightupwardtoward
Themostgeneraldefinitionthatcanbegiven,is,thatthePhilosophyofHistorymeansnothingbutthethoughtfulconsideration
NewZealandistheworld’slargestexportersof
GlobalMarketsHitbyFearsofGrowthSlowdownA)InvestorsareworriedaboutslowereconomicgrowthinChina,agloomierou
A、Shewantstoearnextramoney.B、Shewantstogetpracticalexperience.C、Shewantstoquitherjobinthechemistrylab.D、Sh

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下，先打开学生数据库sdb，然后创建文件名为tform的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如卜：①“查洵”按钮(Commandl)：在该按钮的“click”事件中使用sQL的SELECT命令

(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格”大于等于“70”的图书

(1)使用SQL语句查询每个职r所经于的具有最高金额的订购单信息(orders表)，并将结果按金额升序存储到表rcsults中。(2)使用SQL命令建立视图viewb，视图中是目前在orders表中没有所篇订单的职工(employee)信息，记

下列关于数据库设计的叙述中，正确的是

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

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列对于线性链表的描述中正确的是

吴江派

病理解剖时如有血液或渗出物等溅入眼或口内，应用()冲洗。

购房者有目的到销售楼盘现场全面了解情况，参观体验样板房，记录、整理拟购房屋总体印象，这种心理过程属于()。[2008年考试真题]

下列客户信息收集的方法中，属于初级信息收集方法的有()。

学生在学校各项权利中最主要、最基本的一项权利是()。

Thegrowthofpopulationduringthepastfewcenturiesisnoproofthatpopulationwillcontinuetogrowstraightupwardtoward

Themostgeneraldefinitionthatcanbegiven,is,thatthePhilosophyofHistorymeansnothingbutthethoughtfulconsideration

NewZealandistheworld’slargestexportersof

GlobalMarketsHitbyFearsofGrowthSlowdownA)InvestorsareworriedaboutslowereconomicgrowthinChina,agloomierou

A、Shewantstoearnextramoney.B、Shewantstogetpracticalexperience.C、Shewantstoquitherjobinthechemistrylab.D、Sh