在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。

admin2013-05-30 43

问题在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。

选项 A、不一定相同
B、都不相同
C、互为逆序
D、都相同

答案8

解析前序遍历序列的顺序是先根，再左子树，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面数据结构中，属于非线性的是()。
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【】。
在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}//拷贝的构造函数MyClass(MyClas
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把节点b连接到节点a之后的语句是()。structnode{chardata;structnode*next;}a,
一个类的友元函数或友元类能够通过成员操作符访问该类的()。
在关系代数运算中，并、笛卡尔积、投影、选择和【】为基本的运算。
设有关系模式R(A，B，C，D，E，P)，其函数依赖集为{E→D，C→B，(C，E)→F，B→A}，则R最高达到______。
语句ofstreamf("SALARY．DAT"，ios::app|ios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。

随机试题

A、Aspirant.B、Courageous.C、Cautious.D、Amiable.B细节题。题意：哪个词能形容Kate?根据对话可知，Kate敢于在会议上表达自己的想法，与会者有好多人也想如此，但太害怕而沉默不语。因而答案为B。
A．彩色多普勒示二尖瓣反流B．左心室壁对称性增厚C．二尖瓣前叶收缩期前向运动D．左心室腔呈黑桃A表现E．二尖瓣脱垂心尖肥厚型心肌病可出现
A商场委托B告知C厂欲批发某类型冷气机6部。B却表示成A欲批发30部冰箱。C为此面作了准备工作，后A仅表示批发6部。问C为订立合同而作准备的损失由谁承担赔偿责任?()
FIDIC合同条件规定，由于工程变更，当项目实施的实际工程量超过或小于工程量表中所注明工程量的35%时，才考虑费率和价格的变动。()
根据案例背景，回答以下问题。某工程包含两个子项工程，合同约定甲项200元/m2，乙项180元/m2，且从第一个月起，按5%的比例扣保修金，另工程师签发月度付款凭证的最低金额为25万元。现承包商第一个月实际完成并经工程师确认的甲、乙两子项的工程量分别
用企业偿债能力比率进行偿债能力分析时，偿债能力的比率主要有()。
下列关于交易量和持仓量关系的说法中，错误的是()。
人民代表会议制是人民代表大会制度的历史渊源，该政权组织形式确立于()(2013年一综一第45题)
A、Sheneedsaquietplace.B、Shelikesmovingaround.C、Shewantsabiggerhouse.D、Shelikesplayingtheviolin.A女士回答说要搬家的原因是“
Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew

最新回复(0)

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。

二级C

NCRE全国计算机二级

下面数据结构中，属于非线性的是()。

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【】。

在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}//拷贝的构造函数MyClass(MyClas

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把节点b连接到节点a之后的语句是()。structnode{chardata;structnode*next;}a,

一个类的友元函数或友元类能够通过成员操作符访问该类的()。

在关系代数运算中，并、笛卡尔积、投影、选择和【】为基本的运算。

设有关系模式R(A，B，C，D，E，P)，其函数依赖集为{E→D，C→B，(C，E)→F，B→A}，则R最高达到______。

语句ofstreamf("SALARY．DAT"，ios::app|ios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。

A、Aspirant.B、Courageous.C、Cautious.D、Amiable.B细节题。题意：哪个词能形容Kate?根据对话可知，Kate敢于在会议上表达自己的想法，与会者有好多人也想如此，但太害怕而沉默不语。因而答案为B。

A．彩色多普勒示二尖瓣反流B．左心室壁对称性增厚C．二尖瓣前叶收缩期前向运动D．左心室腔呈黑桃A表现E．二尖瓣脱垂心尖肥厚型心肌病可出现

A商场委托B告知C厂欲批发某类型冷气机6部。B却表示成A欲批发30部冰箱。C为此面作了准备工作，后A仅表示批发6部。问C为订立合同而作准备的损失由谁承担赔偿责任?()

FIDIC合同条件规定，由于工程变更，当项目实施的实际工程量超过或小于工程量表中所注明工程量的35%时，才考虑费率和价格的变动。()

用企业偿债能力比率进行偿债能力分析时，偿债能力的比率主要有()。

下列关于交易量和持仓量关系的说法中，错误的是()。

人民代表会议制是人民代表大会制度的历史渊源，该政权组织形式确立于()(2013年一综一第45题)

A、Sheneedsaquietplace.B、Shelikesmovingaround.C、Shewantsabiggerhouse.D、Shelikesplayingtheviolin.A女士回答说要搬家的原因是“

Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew