首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
admin
2007-12-14
64
问题
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
选项
A、不相同
B、完全相同
C、前根遍历与后根遍历相同
D、后根遍历与中根遍历相同
答案
B
解析
对二叉树的前根、后根、中根遍历,在遍历右子树的叶子结点前一定会先遍历左子树的叶子结点,因此叶子结点的顺序始终是一样的。
转载请注明原文地址:https://kaotiyun.com/show/N2cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足什么条件?
IP网际地址基本格式有三种,其中______类地址用于中等规模情况,其中14位作为网络号,16位作为主要号。
当RESET信号为高电平时,8086/8088微处理器中( )寄存器的初始值为FFFFH。
目前在网络环境下开发的计算机应用系统的体系结构,大多采用客户机/_______模式。
Windows98支持多种不同类型的文件系统,并可以安装第三方提供的文件系统。在Windows98环境下,DVD-ROM采用的文件系统为哪一种?
Windows 2000内置的支持多媒体功能的组件中,能够从模拟视频采集数字视频信号,将数据进行压缩后存储到文件中,并对视频信息进行处理的是【 】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
下列哪一棵不是AVL树?
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
随机试题
数字出版产品测试通常包括()等。
符合坏死后性肝硬化的描述为
(2009年)图示四个悬臂梁中挠曲线是圆弧的为()。
企业应设置()账户核算包装物的收发、增减等情况。
有限责任公司成立后,发现作为出资实物的实际价值显著低于公司章程所定价额的,应由交付该出资的股东补交其差额,公司设立时的其他股东对其( )。
位于市区的某制药公司由外商持股75%且为增值税一般纳税人,该公司2015年主营业务收入5500万元,其他业务收入400万元,营业外收入300万元,主营业务成本2800万元,其他业务成本300万元,营业外支出210万元,营业税金及附加420万元,管理费用55
谈谈对名人挂职的看法。
DancingintheStreetsIfthereisonethingcertaintogetBraziliansontheirfeet,itistheRioCarnival(狂欢节).HeldinR
Fiftyyearsago,mostpeople’sdailylevelsofactivitywereequivalenttowalkingthreetofivemilesaday.Today,the【C1】____
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch
最新回复
(
0
)