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

admin2021-04-07 57

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

选项 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”中名为“bt2”的命令按钮的宽度设置为2厘米，与命令按钮“bt

在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。设置“聘用时间”字段的输入掩码为“短日期”。

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列叙述中正确的是

宏命令OpenBeport的功能是

我国普通中小学所设的教师职务有()

某老人74岁，脑出血后处于昏迷状态，长期进行管喂饮食。胃管已保留10天，社区护士正在为其更换新的鼻饲管。插胃管时，胃管插入长度相当于患者的

X线管久置后，在重新使用前应进行

下列哪项不属于对症选穴()

当沉井混凝土强度达到设计要求，大型沉井和小型沉井分别达到()时，方能进行拆除承垫木工作。

劳动者开始依法享受养老保险待遇的，劳动合同终止。()

垄断组织获取垄断利润的主要手段是垄断价格。（）

与“新教育运动”相比，不属于进步主义教育特征的是()

1000Base-SX使用的传输介质是(49)。

Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe