首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2017-12-13
42
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
数据库、数据库系统和数据库管理系统之间的关系是()。
在Access数据库中,与关系模型中的术语"属性"对应的概念是
下列叙述中正确的是()。
在E—R图中,用来表示实体联系的图形是()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
要求循环执行2次后结束循环,【】处应填入的语句是x=1Dox=x+2LoopUntil【】
数据库中对概念模式内容进行说明的语言是
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的()。
)在人事档案数据表中有“参加工作时间”字段(日期/时间类型),要使用SQL语句查找参加工作在30年以上的员工信息,下列条件表达式中,错误的是()。
随机试题
下列关于社会保险费用缴纳的说法正确的是:()
高压和中压等级之间闪变传递系数为()。
银监会根据()授权,负责对全国银行业金融机构及其业务活动监督管理工作。
金融市场的功能包括()。Ⅰ.价格发现Ⅱ.提供流动性Ⅲ.资金积累Ⅳ.风险管理
A公司应B公司之约赴京洽谈签约,后因双方对合同价款无法达成一致协议而未能签订合同。对A公司赴京发生的差旅费应由A公司自行承担。()
在绩效管理的各个环节中,管理者关心的中心和焦点应当始终是()。
材料:区域游戏时,中班的瑶瑶时不时地过来告状:“老师,他们建构区里的东西放得很乱很乱,我跟他们说都不听。”“老师,他们把甜品店的东西带到外面去了。”“老师老师,于泽瑞他抢我玩具。“50分钟内只见她跑进跑出好多回,时不时地听到她的大嗓门,结果自己都
并非本届世界服装节既成功又节俭。如果上述断定是真的,则以下哪项一定为真?
1946年6月26日,国民党军队挑起全国性内战的起点是()。
Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothe【C1】______,you
最新回复
(
0
)