首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2018-06-11
76
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDFGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/dJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
二维表中的一行称为关系的【】。
软件测试方法中属于静态测试方法的是()。
以下叙述中错误的是()。
下面不属于软件设计原则的是______。
用二维表来表示实体及实体之间联系的数据模型是______。
E-R图可以直接转换为关系,其每个属性都对应于关系中的一个属性,E-R图的联系转换为关系时,其属性由两部分组成:与该联系有关的键码属性(集);_______________。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、()和自定义完整性。
按照“后进先出”原则组织数据的数据结构是()。
随机试题
阅读白居易《杜陵叟》一诗,然后回答下题。杜陵叟伤农夫之困也杜陵叟,杜陵居,岁种薄田一顷余。三月无雨旱风起,麦苗不秀多黄死。九月降霜秋早寒,禾穗未熟皆青干。长吏明知不申破,急敛暴征求考课。典桑卖地纳官租,明年衣食将何如
患者,男,45岁。发热伴间断咯血7天,尿常规:红细胞10~15个/HP,胸片示以肺门为中心分布的磨玻璃影。辅助检查:抗肾小球基膜抗体阳性。最可能的诊断是
HehadgonetoShanghai,________tovisitafriendwhoisill.
溶血性黄疸的实验室检查结果呈强阳性的是
某国有企业在经营过程中,在一次电视广告中虚构了与其同行业的另一家a企业产品质量有瑕疵的事实,由于这一广告,a企业该产品的销售量在一段时间内明显下降,名誉尽毁。人民检察院经过调查以损害商业信誉罪对该国有企业提起公诉。在诉讼过程中,a企业委托了代理律师。据此,
在组织审计项目组讨论舞弊风险时,注册会计师认为应当讨论的内容有()。
DSB信号的频带比AM信号的频带要小。()
2005年与2004年相比,该市主要客源国游客人数上升了()。下列选项中说法正确的一项是()。
小明计划开车用2小时回家,行驶1小时后,汽车发生故障,半小时后,汽车恢复正常,问如果按计划时间到家,小明需提速多少?()
隶农制
最新回复
(
0
)