某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2020-06-06 45

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

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

答案A

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

对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中己建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：(1)将考生文件夹下的Stab．xls文件导入到“stud
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：(1)在报表的报表页眉节区位
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)删除表中的“所属部门”字段；设置“年龄”字段的有效
(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。
如果加载一个窗体，先被触发的事件是
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandI_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如
在Access中，DAO的含义是
以下程序段运行结束后，变量X的值为X=2y=4DoX=x*yY=y+lLoopWhiley＜4
表的组成内容包括()。

随机试题

以下对于消费税纳税人的表述，正确的是()
3岁波尔种公羊，发病近1个月，最初食欲减退，经常在放牧时阵发性转圈，逐渐消瘦，以后转圈次数逐渐增多，每次转圈时总是转向右侧，经用多种抗菌消炎药物无效。最近经常出现阵发性倒地惊叫，四肢游泳状划动。进一步确诊可采用
A．国务院药品监督管理部门B．省、自治区、直辖市药品监督管理部门C．设区的市级药品监督管理机构D．药品监督管理分局E．药品检验机构
关于中国古代的法典体例的沿革变化，下列说法不正确的是：
污泥脱水的主要目的是减少污泥中的水分，主要方法有(　　　)。
提货单
下列关于新民主主义革命时期的大事件的表述，不正确的是()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main.cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三角形面积的计算是按公式实现的，其
计算机网络中，若所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构称为（）。
Videorecordersandphotocopiers,eventicketmachinesontherailway,oftenseemunnecessarilydifficulttouse.LastDecember

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中己建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：(1)将考生文件夹下的Stab．xls文件导入到“stud

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)删除表中的“所属部门”字段；设置“年龄”字段的有效

(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。

如果加载一个窗体，先被触发的事件是

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandI_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如

在Access中，DAO的含义是

以下程序段运行结束后，变量X的值为X=2y=4DoX=x*yY=y+lLoopWhiley＜4

表的组成内容包括()。

以下对于消费税纳税人的表述，正确的是()

A．国务院药品监督管理部门B．省、自治区、直辖市药品监督管理部门C．设区的市级药品监督管理机构D．药品监督管理分局E．药品检验机构

关于中国古代的法典体例的沿革变化，下列说法不正确的是：

污泥脱水的主要目的是减少污泥中的水分，主要方法有( )。

提货单

下列关于新民主主义革命时期的大事件的表述，不正确的是()。

计算机网络中，若所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构称为（）。

Videorecordersandphotocopiers,eventicketmachinesontherailway,oftenseemunnecessarilydifficulttouse.LastDecember

污泥脱水的主要目的是减少污泥中的水分，主要方法有(　　　)。