首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
admin
2012-12-29
55
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
选项
A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同
答案
B
解析
对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
转载请注明原文地址:https://kaotiyun.com/show/9gVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ main() { inta=1，b=2，c=3； charflag； flag=b＞=2&&c＜=3； switch(a) { case1：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
在快速排序法中，每经过一次数据交换(或移动)后()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
软件生存周期中，解决软件“做什么”的阶段是()。
结构化程序设计主要强调的是()。
数据流图中的有向箭头(→)表示()。
下列数据结构中，按“先进后出”原则组织数据的是()。
随机试题
在剩余股利政策下。能否用以前年度的未分配利润满足本年的投资需求?
1.0g以上至1.50g的颗粒剂的装量差异限度为0.30g以下的胶囊装量差异限度为
从2011年开始到2012年年底，全国县乡两级人大进行了换届选举。参加这次全国县级人大代表选举的选民达9亿多人，乡级人大代表选举的选民达6亿多人，共选举产生县乡两级人大代表200多万人，是人民当家作主的一次重要实践。四川省成都市武侯区的李某想竞选该区人民大
我国规定，在规划编制过程中，规划衔接工作应遵循的原则包括()。
从事生产、经营的纳税人应自其领取工商营业执照之日起()日内按照国务院财政、税务部门的规定设置账簿。
下图所示为被称为“天下第一行书”的书法作品，它的名称和作者是()。
【2015．河北沧州】()是国家统一实施的所有适龄儿童、少年必须接受的教育，是国家必须予以保障的公益性事业。
胡格诺战争
通信系统必须具备的三个基本要素是( )
A、Ataxidriver.B、Abusdriver.C、Acollegestudent.D、Adustman.A根据对话中“Mycarisstalledonthefreeway，Ihavealadypasseng
最新回复
(
0
)
