首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2017-12-13
103
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表设计过程中,不适合添加的控件是()。
下列不属于控件格式属性的是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
能够接受数字型数据输入的窗体控件是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
面向对象方法中,继承是指()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的()。
随机试题
根治慢性粒细胞白血病的标准治疗方法是
我国社会主义法制既保障人民的民主权利,使人民民主成为现实,又规范人民的民主行为,使( )
第一心音增强可见于()
下列关于流动性偏好理论的基本观点中,正确的是()。
下列各项中,可以申请行政复议的情形有()。
在浓度为75%的酒精中加入10千克水,浓度变为35%,再加入L千克纯酒精,浓度变为60%,则L为多少千克?()
ABL基因位于九号染色体上,若发生图1所示的现象,会导致白血病。ABL基因如果发生基因突变又会导致某种单基因遗传病(相关基因用D,D表示),其临床表现为先天性心脏功能障碍或骨骼发育异常等,图2表示遗传病的某家系图。根据2判断,甲种遗传病的致病基因是_
IfyoutrytocontactIndyCube(aproviderofworkspaces)after5p.m.,youreceiveanautomaticMessagethatwouldmakeago
TheInternetaffordsanonymitytoususers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind
函数重载是指()。
最新回复
(
0
)