首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
admin
2012-09-03
58
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
选项
A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同
答案
B
解析
对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
转载请注明原文地址:https://www.kaotiyun.com/show/pDup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括()。
有如下程序：#includeusingnamespacestd;classPoint{intx,y;public:Point(int
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
下列有关函数重载的叙述中，错误的是()。
下列关于数据库设计的叙述中，正确的是( )。
下面不属于C++的预定义的流对象是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
数据库表可以设置字段有效性规则，字段有效性规则属于
随机试题
关于非公开募集基金的托管，以下表述正确的是()。
简述所得额课税的征收制度。
(英语专业学生做)Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.American
甲有限责任公司成立于2014年4月，注册资本为1000万元，文某是股东之一，持有40％的股权。文某已实缴其出资的30％，剩余出资按公司章程规定，应在2017年5月缴足。2015年12月，文某以其所持甲公司股权的60％作为出资，评估作价为200万元，与唐某共
模板及其支架在设计时应考虑的因素主要有()。
由强烈的精神刺激引发的幻觉是()。(2010年11月真题)
认为“领导是影响和支持其他人为了达到目标而富有热情地工作的过程”的是()。
Writeanessayof160-200wordsbasedonthepicturebelow.Inyouressay,youshould1)describethepicturebriefly,2
组成计算机硬件系统的基本部分是
Lookattheformbelow.Youwillhearthreemenintroducingeachotherbeforedinner.Mr.Blackcomesfrom(5)______Thepurp
最新回复
(
0
)
