首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示,则前序序列为( )。
有二叉树如下图所示,则前序序列为( )。
admin
2021-04-07
57
问题
有二叉树如下图所示,则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/wtSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求,完成各种操作。将窗体“fTest”中名为“bt2”的命令按钮的宽度设置为2厘米,与命令按钮“bt
在考生文件夹下的“samp1.accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求,完成表的编辑。设置“聘用时间”字段的输入掩码为“短日期”。
在考生文件夹下的“samp1.accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求,完成表和窗体的各种操作。分析表对象“销售业绩表
在考生文件夹下的“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
最新回复
(
0
)