首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示,则前序序列为( )。
有二叉树如下图所示,则前序序列为( )。
admin
2021-04-07
80
问题
有二叉树如下图所示,则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/wtSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:将考生文件夹下的“dResearch.accdb
在考生文件夹下,存在一个数据库文件“sampl.accdb",里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将Excel文件“tCourse.xls”
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:将“员工表”中女职工的前四列信息(编号,姓名,性别.年龄)导出到考生文件夹
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系,并实施参照完整。
下列与队列结构有关联的是
在满足实体完整性约束的条件下
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过运算得到,则该运算是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下列叙述中正确的是
随机试题
男,51岁。重症肺炎患者,入院后次日病情加重,突发持续性呼吸急促,发绀,伴烦躁,呼吸频率38次/分,心率108次/分,律齐,两肺可闻及湿啰音。血气分析:pH7.34,PaO250mmHg,PaCO230mmHg。胸片示两中下肺纹理增多模糊,斑片状阴影,
心脏骤停最可靠和迅速的判断依据是()。
下列有关洁净度的要求,错误的是
24岁,10天前因停经41天,妊娠试验阳性,行吸宫流产术,今晨突然晕倒在地,体温37.5℃,血压75/52mmHg(10.0/7.0kPa),脉搏100次/分,下腹压痛及反跳痛明显,外阴少量流血,宫颈举痛明显,宫口闭,子宫稍大,稍软,右侧似有一包块边缘不清
工程财产损失风险主要包括( )。
GPS技术如今已作为先进的测量手段和新的生产力,融人了国民经济建设、国防建设和社会发展的各个应用领域。GPS技术所具有的特点不包括:
设函数f(x)在[a,b]上有定义,在开区间(a,b)内可导,则().
EachofQuestions1to7presentstwoquantities,QuantityAandQuantityB.Comparethetwoquantities.Youmayuseadditional
FromthisconversationwecansafelydrawaconclusionthatAmandaholdsadoubtfulattitudetowardsthepositiveeffectofexam
Wehavegainedalarge______(grow)oflightindustryduringtheseyears.
最新回复
(
0
)