首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
admin
2009-02-13
31
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
选项
A、不相同
B、完全相同
C、前序和中序相同
D、后序和中序相同
答案
2
解析
任意两种方法遍历同一棵二叉树,可确定惟一一棵二叉树,无论是前序遍历、中序遍历、后序遍历二叉树,其区别均在于访问根的先后次序不同,即前根序、中根序、后根序。而访问中结点顺序都一样。
转载请注明原文地址:https://kaotiyun.com/show/E91p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件工程研究的内容主要包括:______技术和软件工程管理。
给出下列的程序,其叙述正确的是()publicclassMan{staticintarr[]=newint[10];publicstaticvoidmam(Stringa[]
结构化程序设计主要强调的是()
树是结点的集合,它的根结点数目是()
算法的空间复杂度是指()。
设关系R和关系S的元数分别是4和5,元组数分别为7和9,则R和S自然连接所得关系其元数和元组数分别为()
有一个接口定义如下:interfaceA{intmethod1(inti);intmethod2(intj);}那么下面各项中实现了该接口并且不是抽象类的是()。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做()次关键码比较。
关系中的属性或属性组合,其值能够唯一地标识一个元组,该属性或属性组合可选做为【】。
随机试题
焊接低合金钢管的最低环境温度为()。
试述婚姻无效和被撤销的法律后果。
“一源一歧”的奇经是指()(1995年第12题)
下列哪项不是内耳的结构
国家预算的调节制约作用表现有()。
建设法规的实施包括()。
你正忙于工作,有同事向你请教一个技术问题。你会()。
求下列函数的不定积分。
A、旅游的时间B、怎么去旅游C、旅游去的地方B
Tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,【B2】______,shops,andthousands
最新回复
(
0
)