首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
admin
2011-06-07
60
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
选项
A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同
答案
B
解析
对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
转载请注明原文地址:https://www.kaotiyun.com/show/P9up777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classtest{private：inta；public：test(){cout
有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY．publicXX{intydatapublic：YY(intm=0，intn=0)
下列关于C++流的描述中，错误的是()。
在软件开发中，需求分析阶段产生的主要文档是( )。
在软件开发中，需求分析阶段可以使用的工具是( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
报表窗口由______个部分组成，每个部分称为一个______。
随机试题
有关休克，不正确的描述是()
红白血病可见
下列关于要约的论述，错误的是()。
对施工招标的投标人进行资格预审的方法是( )。
税收收入划分的原则有()。
下列有关保险的说法中错误的有()
教师职业道德的内容单一，主要体现为教师的职责。()
“发展主义”这一话语，形成于第二次世界大战之后。战后初期，经济问题是世界面临的首要问题，因此无论是发达国家，还是发展中国家，都掀起了一股以追求经济增长为主要目的甚至唯一目的的“发展热”。这一社会发展观认为，“发展”等于“增长”，现代化等于工业化、城市化，2
Whydidmoviesdobetterthantheater?
HarvardUniversity,breakingwithamajortrendincollegeadmissions,willeliminateitsearlyadmissionsprogramnextyear,wi
最新回复
(
0
)
