首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2017-12-13
73
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生口为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetdb=Curren
在关于输入掩码的叙述中,正确的是()。
若表中已经有字段"终止日期"和"起始日期",在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度",则应在字段栏中填写的表达式是
下列关于Access索引的叙述中,正确的是
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click() Fori=lTo4 x=3 Forj=1To3
VBA中读文件的语句是
下列运行宏方法,错误的是
算法时间复杂度的度量方法是
ADO对象模型中有5个主要对象,他们是Connection、Command、RecordSet、Error和
随机试题
法律规范中,主体既可以行使权利,也可以放弃行使权利的法律规范有()。
下列属于急性卡他性胃炎的特征是
关于红细胞和血红蛋白生成不足所致的贫血,以下哪项不正确
根据《医疗机构制剂配制质量管理规范(试行)》,制剂使用过程中发现新的不良反应时,应采取的措施不包括()
甲有限责任公司(以下简称“甲公司”)和乙有限责任公司(以下简称“乙公司”)均为玩具生产商。2008年7月8日,甲公司向商标局提出申请,为其生产的一款毛绒玩具注册M商标。2008年7月14日,乙公司向商标局提出申请,为其生产的另一款毛绒玩具注册N商标,并称自
中央银行参加金融市场的目的有()。
帝亚吉欧为全球第一大烈酒公司,占据了全球烈酒市场份额的30%,而帝亚吉欧目前最大的市场主要在美国和加拿大,亚洲市场相对薄弱。水井坊不仅是中国现存最古老的酿酒作坊,而且是中国浓香型白酒酿造工艺的源头,堪称中国白酒第一坊。四川水井坊股份有限公司于2012年3月
“仓廪实而知礼节,衣食足而知荣辱”这句话反映了人的需要具有()(2007年)
Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I
Theyare______thebeststudentsintheclass.
最新回复
(
0
)