有二叉树如下图所示，则前序序列为( )。

admin2021-04-07 94

问题有二叉树如下图所示，则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示，则前序序列为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将隐藏的“党员否”字段重新显示出来。

在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置数据表显示的字体大小为12、行高为18，设置数据表中显示所有字段。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。将考生文件夹下“dResearch．accdb”数据

在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。

下列叙述中错误的是

甲乙达成买卖协议，并签订定金合同，该定金合同的生效时间为（）

项目实施策划在项目()完成，为项目管理服务。

对短期贴现国债，多采用()招标方式。

社会主义市场经济的价格机制是()的价格机制。

某企业经营杠杆系数为4，每年的固定经营成本为9万元，利息费用为1万元，则下列表述不正确的是()。

课堂上，对于教师的提问，即便学生的回答完全不正确，教师同样需要作出教学评价，因为教学评价不能仅仅局限于评判对和错，它还具有调控教学质量、检验教学效果、提供反馈信息等功能。()

把汉语中的带鼻音韵母按四呼列表，并写出国际音标。(复旦大学2014)

A、Becausethemarkethasbothupanddownyears.B、Becauseyoucangetbiggerguaranteedreturns.C、Because30%returnscanbea