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

admin2015-07-22 79

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为
下述关于数据库系统的叙述中正确的是
下列叙述中正确的是
下面关于虚函数的描述，错误的是
如果类A被说明成类B的友元，则
在数据库设计中，将E－R图转换成关系数据模型的过程属于
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；
语句ofstreamf("SALARY.DAT"，ios::applios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
下列关于队列的叙述中正确的是

随机试题

以下哪些属六淫致病的特点：()
框移突变与遗传密码的下列哪项特性有关
A．口B．舌C．鼻D．耳E．目
不属于嵌锁型粒料基层的是()
会计从业资。格证书-的取得实行考试制度。考试科目包括(　　)。
简述启发性原则的含义和基本要求。
FollowingthewarmreceptionoftheEnglishversionofPeople’sLiterature,alandmarkmagazine【C1】______(record)contemporaryC
A、2:30.B、2:00.C、3:00.D、1:30.B本题测试考生对询问时间细节的应答能力。对话中男士说；“你能快点吗?宴会两点半开始。”女士说：“我们还剩半个小时赶到那里。”问题：“现在几点了?”提供的四个选项中
WhenyouwalkintoaNationalForest,youreallybelieveyou’rethefirstpersonwho’severbeenhere.Funnythingis,you’reno
Low-carbonFuture:WeCanAffordtoGoGreen[A]Tacklingclimatechangewillcostconsumerstheearth.Thosewhocampaignfora

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下述关于数据库系统的叙述中正确的是

下列叙述中正确的是

下面关于虚函数的描述，错误的是

如果类A被说明成类B的友元，则

在数据库设计中，将E－R图转换成关系数据模型的过程属于

非成员函数只有在声明为类的【】才能访问这个类的所有private成员。

下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；

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

下列关于队列的叙述中正确的是

以下哪些属六淫致病的特点：()

框移突变与遗传密码的下列哪项特性有关

A．口B．舌C．鼻D．耳E．目

不属于嵌锁型粒料基层的是()

会计从业资。格证书-的取得实行考试制度。考试科目包括( )。

简述启发性原则的含义和基本要求。

FollowingthewarmreceptionoftheEnglishversionofPeople’sLiterature,alandmarkmagazine【C1】______(record)contemporaryC

A、2:30.B、2:00.C、3:00.D、1:30.B本题测试考生对询问时间细节的应答能力。对话中男士说；“你能快点吗?宴会两点半开始。”女士说：“我们还剩半个小时赶到那里。”问题：“现在几点了?”提供的四个选项中

WhenyouwalkintoaNationalForest,youreallybelieveyou’rethefirstpersonwho’severbeenhere.Funnythingis,you’reno

Low-carbonFuture:WeCanAffordtoGoGreen[A]Tacklingclimatechangewillcostconsumerstheearth.Thosewhocampaignfora

会计从业资。格证书-的取得实行考试制度。考试科目包括(　　)。