首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序
admin
2013-05-30
20
问题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序
选项
A、都不相同
B、完全相同
C、先序和中序相同,而与后序不同
D、中序和后序相同,而与先序不同
答案
2
解析
根据“根-左-右”,“左-根-右”,“左-右-根”的先序、中序、后序遍历原则,可以知道,在3种遍历所产生的序列中,所有叶节点的先后顺序是完全相同的。
转载请注明原文地址:https://kaotiyun.com/show/ZYqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面列出的条目中,关于数据仓库基本特征的叙述不正确的是
下述选项属于数据库设计内容的是Ⅰ.设计数据库管理系统Ⅱ.设计数据库概念结构Ⅲ.设计数据库逻辑结构Ⅳ.设计数据库物理结构
基于以下描述:有一个初始为空的栈和下面的输入序列A,B,c,D,E,F;现经过如下操作:push,push,push,top,pop,top,pop,push,pus,top,pop,pop,pop,push。
下列关于事务T1,和T2的两种调度的叙述中,哪个是正确的?
下列关于关系数据库视图的叙述中,哪一些是正确的?I.视图是关系数据库三级模式中的内模式Ⅱ.视图能够对机密数据提供安全保护Ⅲ.视图提供了一定程度的数据逻辑独立性Ⅳ.对视图的一切操作最终要转换为对基本表的操作V.所有的视图都是可以更新的
数据库中数据项A和数据项B的当前值分别为1000和2000,T1和T2为两个事务,调度一和调度二是事务T1和T2的两个调度。下列说法正确的是
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
一般将中断源分成强迫性中断和
一般将中断源分成强迫性中断和
下列各种中断中,()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入|输出中断Ⅳ、缺页中断Ⅴ、地址越界中断
随机试题
虚拟存储器的最大极限容量_______。
通过海绵窦外壁的脑神经()
病原携带者作为传染源意义的大小不取决于
A、孢子出芽增殖B、复制增殖C、二分裂方式增殖D、分枝生长方式增殖E、有性增殖细菌的增殖方式为
A.人流术后3天下腹剧痛B.人流术后流血,经久不止C.人流术后继发不孕D.人流术后闭经,周期性下腹痛E.人流术后月经紊乱宫颈宫腔粘连综合征
临时使用土地期限一般不超过()年。
下列关于行政行为必须具备的要件表述中不正确的是()。
对被继承人遗产代位继承的,每位继承人可从应纳税遗产总额中扣除( )万元。
根据土地增值税相关规定,房地产开发企业如果同时兼有免税和征税项目单位,纳税申报表正确的填报方法是()。
Shortlybeforehediedoflymphoma,thegreatwriterandphysicianLewisThomas,whosebooksturnedscienceintoawayofapprec
最新回复
(
0
)