某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2015-07-22 113

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为
面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?
下面程序的输出结果是#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}
下列关于构造函数说法不正确的是
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。
Jackson方法是一种面向【】的结构化方法。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
以下哪个不是C++语言中的有效标识符?
在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

随机试题

有治人，无治法
下列哪些属于。肾性骨营养不良症
与安贝氯铵(AmbenoniumChloride)结构和活性相近的化合物是
下列关于药物剂型作用的说法正确的是
【2014．河北石家庄】品德由个人的()来体现。
1904年，我国颁布了《奏定学堂章程》，亦称“癸卯学制”，这是我国正式实施的第一个学制。()
Tomgrowsthenicestvegetablesandfruitsandthemostbeautifulflowersinthevillage.PlantsgrowinTom’sgardenallthroug
国务院可以批准自治区的建置。()
Whendoyouthinkthisconversationtookplace?
Somechildrenputmuchemphasis___________(有足够的钱以便到外面去痛快享受).

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为

面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?

下面程序的输出结果是#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]

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

下列关于构造函数说法不正确的是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

Jackson方法是一种面向【】的结构化方法。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

以下哪个不是C++语言中的有效标识符?

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

有治人，无治法

下列哪些属于。肾性骨营养不良症

与安贝氯铵(AmbenoniumChloride)结构和活性相近的化合物是

下列关于药物剂型作用的说法正确的是

【2014．河北石家庄】品德由个人的()来体现。

1904年，我国颁布了《奏定学堂章程》，亦称“癸卯学制”，这是我国正式实施的第一个学制。()

Tomgrowsthenicestvegetablesandfruitsandthemostbeautifulflowersinthevillage.PlantsgrowinTom’sgardenallthroug

国务院可以批准自治区的建置。()

Whendoyouthinkthisconversationtookplace?

Somechildrenputmuchemphasis___________(有足够的钱以便到外面去痛快享受).