在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

admin2012-09-03 53

问题在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

选项 A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同

答案B

解析对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

转载请注明原文地址:https://kaotiyun.com/show/pDup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。
求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;
有如下类定义：classAA{inta：public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是
下面关于算法的叙述中，正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
下列关于数据库设计的叙述中，正确的是(　　)。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。

随机试题

多为脐周或下腹持续性隐痛或钝痛
“清廉”是检察官职业道德的人格和纪律要求。《检察官职业道德规范》对检察官“清廉”的要求包括_________。
根据我国现行《宪法》的规定，国家对个体经济、私营经济实行下列哪些策略?()
涂装质量好坏，最后都要体现在涂膜好坏上，所以涂装后的质量检测主要是对涂膜性能的检测。()
甲公司是一家传统制造业上市公司，只生产A产品。2018年末公司准备新上一条生产线，经营周期4年，正在进行项目的可行性研究。相关资料如下：(1)预计A产品每年销售1000万只，单位售价60元，单位变动制造成本40元；每年付现固定制造费用2000万元
请认真阅读下列材料，并按要求作答。触摸春天邻居的小孩叫安静，是个盲(máng)童。春天来了，小区的绿地上花繁叶茂。桃花开了，月季花开了。浓郁
论述聂耳的历史地位和意义。
如图所示，有一个信号源和五个接收器，接收器与信号源在同一个串联线路中时，就能接收到信号，否则就不能接收到信号。若将图中左端的六个接线点随机地平均分成三组，将右端的六个接线点也随机地平均分成三组，再把所有六组中每组的两个接线点用导线连接，则这五个接收器能同时
从均值为20，标准差为10的总体中抽取一个容量为100的随机样本，则样本均值的抽样分布为
Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

最新回复(0)

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

二级Access

NCRE全国计算机二级

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;

有如下类定义：classAA{inta：public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

下面关于算法的叙述中，正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

下列关于数据库设计的叙述中，正确的是( )。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。

多为脐周或下腹持续性隐痛或钝痛

“清廉”是检察官职业道德的人格和纪律要求。《检察官职业道德规范》对检察官“清廉”的要求包括_________。

根据我国现行《宪法》的规定，国家对个体经济、私营经济实行下列哪些策略?()

涂装质量好坏，最后都要体现在涂膜好坏上，所以涂装后的质量检测主要是对涂膜性能的检测。()

请认真阅读下列材料，并按要求作答。触摸春天邻居的小孩叫安静，是个盲(máng)童。春天来了，小区的绿地上花繁叶茂。桃花开了，月季花开了。浓郁

论述聂耳的历史地位和意义。

从均值为20，标准差为10的总体中抽取一个容量为100的随机样本，则样本均值的抽样分布为

Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

下列关于数据库设计的叙述中，正确的是(　　)。