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

admin2020-06-06 36

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

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

答案A

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

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

转载请注明原文地址:https://jikaoti.com/ti/lbQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。将窗体对象“fEmp”上名称为“tPa
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将“员工表”中有摄影爱好的员工其“备注”字段的值设为True(即复选框里打上勾)。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除“照片”字段。
将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
调用下面子过程，消息框显示的结果是SubSFun()Dimx，y，mx＝100y＝200Ifx＞yThenm＝xElsem＝yEndIfMsgBo
下列叙述中正确的是
下列关于SQL语句的说法中，错误的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

StudentswhowanttoattendanAmericancollegeoruniversitymustexplainhowtheywillpayfortheireducation.Theyhavetos
A．急性白血病之湿热内蕴证B．急性白血病之阴虚火旺证C．急性白血病之热毒炽盛证D．急性白血病之气阴两虚证E．急性白血病之痰热瘀阻证温胆汤合桃红四物汤加减可用于()
下列体位与压疮好发部位的关系不正确的是（　　）。
综合考虑行车和排水与通风，公路隧道的纵坡i应是()。[2014年真题]
下列情形中，适合采用钢筋混凝土扶壁式挡土墙的是()。
背景上海某超高层建筑由于工期紧张，外幕墙施工与室内精装修施工进行搭接施工，采用四台SCD200／200G型高速施工电梯完成人员及材料的运输。电梯安装位置与各楼层过桥通道连接，并设置相应的安全防护措施。幕墙甩口，等电梯拆除后实行封闭。装饰装修由某装饰装饰
关于板材隔墙板缝处理的说法，正确的有()。
空调：遥控器：电视
下列表述的内容与自身民族生活相符合的是：
关于法的实施说法正确的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将“员工表”中有摄影爱好的员工其“备注”字段的值设为True(即复选框里打上勾)。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除“照片”字段。

将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

调用下面子过程，消息框显示的结果是SubSFun()Dimx，y，mx＝100y＝200Ifx＞yThenm＝xElsem＝yEndIfMsgBo

下列叙述中正确的是

下列关于SQL语句的说法中，错误的是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

StudentswhowanttoattendanAmericancollegeoruniversitymustexplainhowtheywillpayfortheireducation.Theyhavetos

A．急性白血病之湿热内蕴证B．急性白血病之阴虚火旺证C．急性白血病之热毒炽盛证D．急性白血病之气阴两虚证E．急性白血病之痰热瘀阻证温胆汤合桃红四物汤加减可用于()

下列体位与压疮好发部位的关系不正确的是（ ）。

综合考虑行车和排水与通风，公路隧道的纵坡i应是()。[2014年真题]

下列情形中，适合采用钢筋混凝土扶壁式挡土墙的是()。

关于板材隔墙板缝处理的说法，正确的有()。

空调：遥控器：电视

下列表述的内容与自身民族生活相符合的是：

关于法的实施说法正确的是()。

下列体位与压疮好发部位的关系不正确的是（　　）。