首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
admin
2013-05-30
54
问题
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
选项
A、各不相同
B、先序遍历与后序遍历相同
C、完全相同
D、后序遍历与中序遍历相同
答案
4
解析
在二叉树的先序遍历、后序遍历和中序遍历中,对叶子结点的访问顺序都是左叶子在右叶子前面,因此叶子结点的先后顺序始终一样。
转载请注明原文地址:https://www.kaotiyun.com/show/dZqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将数据分片,使数据存放的单位不是关系而是片段,这既有利于按照用户的需求较好地组织数据的分布,也有利于控制数据的冗余度。分片的方式有多种,水平分片和【】是两种基本的分片方式,混合分片和导出分片是较复杂的分片方式。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【】。
通常将运算器和控制器合称为【】;输入设备、输出设备和外存储器合称为外部设备。
在SQL语言中,如果要建立一个工资表,包含职工号,姓名,职称,工资等字段。若要保证“32资”字段的取值不低于800元,最合适的实现方法是
数据库中,数据的物理独立性是指()。
用户提交的作业先存放在外存上并排成一个队列,由作业调度程序选择若干个作业进入内存执行,这种系统称为()。
下列叙述不正确的是
事务具有的四个特性,分别是原子性、一致性、隔离性和【】。
在Oracle工具中,用于支持数据仓库应用的OLAP工具是【】。
查询全体主管的姓名(mname)、出生年份(birth)和所在部门(dept),要求用小写字母表示所有部门名,数据表名为manager实现该功能的语句为________。
随机试题
某种人群(如成年男子)的某个生理指标(如收缩压)或生化指标(如血糖水平)的正常值范围一般指
效率与公正都是理想型司法追求的目标,同时也是理想型司法应具备的两个基本要素。关于两者的关系,下列哪一说法是错误的?(卷一/2009年第48题)
关于汲水政策,以下说法错误的是()。
在四项管理职能中,()在整个管理活动中起着承上启下的连接作用。
短周期主族元素W、X、Y、Z的原子序数依次增加。W的气态氢化物溶于水显碱性.与Z的氢化物相遇有白烟生成。X的原子半径在短周期主族元素中最大。X、Y、Z原子的最外层电子数之和为11,下列说法正确的有()。
当代德育理论中流行最为广泛、占据主导地位的教育学说是()。
AStudyofSoundBHighwayPoliceCWorkingPrinciplesDEarlyUseof"Radar"EUsefulToolsFDiscoverybyChance*
Whymusttheymeetat7:00?
Aboutfiftyyearsago,plantphysiologistssetouttogrowrootsbythemselvesinsolutionsinlaboratoryflasks.Thescientists
A、believedSharon(lidnotreallymeantoinvadetheoccupiedGazaStripB、believeditonlydidbadthangoodtohiseffortsto
最新回复
(
0
)