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

admin2015-07-22 106

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

相关试题推荐

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。
下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{protected：inta；public：bas
结构化程序设计主要强调的是
设有数组定义：chararray[]="China";,则数组array所占的空间为
下列关于纯虚函数与抽象类的描述中，错误的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
假设fin是一个文件流对象，则关闭文件的语句是【】。
存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?
对于模板定义关键字class和typename说法不正确的是

随机试题

怎样选用切削液?使用时应注意哪几点?
当统计分析结果是差别无显著性，但所求得的检验统计量在界值附近时，下结论应慎重，是因为
在我国，引起门静脉高压征的主要原因是
质量验收评定工作的基础工作在()。
根据财务管理理论，按照资金来源渠道不同，可将筹资分为()。
以下关于公共关系描述欠妥的是()。
把若干相邻学科内容加以筛选、充实后按照新的体系合而为一的课程是()。
先秦时代的青铜器从功能上可分为礼器、_______、_______、_______。
在黔东南少数民族传统体育活动中，苗族的抢花炮被誉为“东方橄榄球”。()
A、Toinquireaboutswitchingmajors.B、Tofindahelpingsupervisor.C、Tomakeuptheremainingcredits.D、Toapplyforamaster

最新回复(0)

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

二级C

NCRE全国计算机二级

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{protected：inta；public：bas

结构化程序设计主要强调的是

设有数组定义：chararray[]="China";,则数组array所占的空间为

下列关于纯虚函数与抽象类的描述中，错误的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

假设fin是一个文件流对象，则关闭文件的语句是【】。

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

对于模板定义关键字class和typename说法不正确的是

怎样选用切削液?使用时应注意哪几点?

当统计分析结果是差别无显著性，但所求得的检验统计量在界值附近时，下结论应慎重，是因为

在我国，引起门静脉高压征的主要原因是

质量验收评定工作的基础工作在()。

根据财务管理理论，按照资金来源渠道不同，可将筹资分为()。

以下关于公共关系描述欠妥的是()。

把若干相邻学科内容加以筛选、充实后按照新的体系合而为一的课程是()。

先秦时代的青铜器从功能上可分为礼器、_______、_______、_______。

在黔东南少数民族传统体育活动中，苗族的抢花炮被誉为“东方橄榄球”。()

A、Toinquireaboutswitchingmajors.B、Tofindahelpingsupervisor.C、Tomakeuptheremainingcredits.D、Toapplyforamaster

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

先秦时代的青铜器从功能上可分为礼器、___、_、_____。