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

admin2015-07-22 38

问题某二叉树的前序序列为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/3yNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类之间共享属性和操作的机制称为【】。
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用：请补充完整。classcomplex{private：intreal；int
下列程序的运行结果是#include＜iostream．h＞classA{inta；public：A(){a=0；}A(intaa){
下面对静态数据成员的描述中，正确的是
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【　】。
运算符重载是对已有的运算符赋予多重含义，因此
下列关于输入流类成员函数getline()的描述中，错误的是
如果利用C++流进行输入输出，下面的叙述中正确的是
下列叙述中正确的是
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

随机试题

我国《著作权法》所称作品是指文学、艺术和科学领域内，能以某种有形形式复制的智力创作成果，该成果应该具有()
A．腹壁揉面感B．板状腹C．腹壁局部紧张度减低D．全腹紧张度减低E．腹部饱满癌性腹膜炎
《医疗事故处理条例》中有关医疗事故的解释，哪项是正确的
【2004年第83题】刚性和刚弹性方案砌体结构房屋的横墙开有洞口时，洞口的水平截面面积不应超过横墙截面面积的百分比，以下何为限值?
()是我国商业银行所特有的监督部门，对股东大会负责，从事商业银行内部尽职监督、财务监督、内部控制监督等工作。
按照理财规划的需求，客户信息可以分为()。
卡车运输行业中的“普通货物运输业”，由处理普通货物的不需要专门设备的机动车来完成。这个行业分为不同的业务领域，一是批量货运业，二是零担货运业，前者只需把货物从一个地区运到另一个地方，因此批量货运业的市场进入非常容易，竞争激烈，而后者每辆车上有多种货物，牵涉
提出共鸣理论的学者是
使用【】创建数据访问页时，用户不需要做任何设置，所有工作都由系统自动完成。
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为【】。

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用：请补充完整。classcomplex{private：intreal；int

下列程序的运行结果是#include＜iostream．h＞classA{inta；public：A(){a=0；}A(intaa){

下面对静态数据成员的描述中，正确的是

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

运算符重载是对已有的运算符赋予多重含义，因此

下列关于输入流类成员函数getline()的描述中，错误的是

如果利用C++流进行输入输出，下面的叙述中正确的是

下列叙述中正确的是

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

我国《著作权法》所称作品是指文学、艺术和科学领域内，能以某种有形形式复制的智力创作成果，该成果应该具有()

A．腹壁揉面感B．板状腹C．腹壁局部紧张度减低D．全腹紧张度减低E．腹部饱满癌性腹膜炎

《医疗事故处理条例》中有关医疗事故的解释，哪项是正确的

【2004年第83题】刚性和刚弹性方案砌体结构房屋的横墙开有洞口时，洞口的水平截面面积不应超过横墙截面面积的百分比，以下何为限值?

()是我国商业银行所特有的监督部门，对股东大会负责，从事商业银行内部尽职监督、财务监督、内部控制监督等工作。

按照理财规划的需求，客户信息可以分为()。

提出共鸣理论的学者是

使用【】创建数据访问页时，用户不需要做任何设置，所有工作都由系统自动完成。

Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo

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