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

admin2015-07-22 53

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

相关试题推荐

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。
程序测试分为静态分析和动态测试。其中【　】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
对下列二叉树进行中序遍历的结果为【　】。
下列有关类继承的叙述中，错误的是
对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}
在深度为5的满二叉树中，叶子结点的个数为
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

随机试题

学生动作的执行由出声的外部语言到不出声的外部语言，再到内部语言的过程是智力技能形成的哪个阶段【】
A．随机血糖B．果糖胺C．糖化血红蛋白D．尿糖反映近2～3月的血糖控制指标是
瘿病之心肝阴虚证治宜
贴现的期限为()。
下列交易或事项中，能够引起资产和所有者权益同时发生增减变动的有()。(2014年)
培根曾经说过，“一次不公正的审判，其恶果甚至超过十次犯罪。因为犯罪虽是无视法律——好比污染了水流，而不公正的审判则毁坏法律——好比污染了水源。”此话的核心蕴意是
AccordingtoMr.Burrows,theapprenticeshipschemeThecriticismofMr.Burrowstowardtheschemeimpliesthat
执行上一题所有的命令序列后，数据表文件TTT.DBF中的记录共有______。
Answerquestionsbyreferringtotheradioreportsonsavingenergy.Note:Whenmorethanoneanswerisrequired,thesemay
InEnglandalongastretchofthenorth-easecoastwhichgentlycurvesfromNorthumberlandtotheestuaryoftheriverTees,the

最新回复(0)

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

二级C

NCRE全国计算机二级

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【 】。

程序测试分为静态分析和动态测试。其中【 】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

对下列二叉树进行中序遍历的结果为【 】。

下列有关类继承的叙述中，错误的是

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}

在深度为5的满二叉树中，叶子结点的个数为

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

学生动作的执行由出声的外部语言到不出声的外部语言，再到内部语言的过程是智力技能形成的哪个阶段【】

A．随机血糖B．果糖胺C．糖化血红蛋白D．尿糖反映近2～3月的血糖控制指标是

瘿病之心肝阴虚证治宜

贴现的期限为()。

下列交易或事项中，能够引起资产和所有者权益同时发生增减变动的有()。(2014年)

培根曾经说过，“一次不公正的审判，其恶果甚至超过十次犯罪。因为犯罪虽是无视法律——好比污染了水流，而不公正的审判则毁坏法律——好比污染了水源。”此话的核心蕴意是

AccordingtoMr.Burrows,theapprenticeshipschemeThecriticismofMr.Burrowstowardtheschemeimpliesthat

执行上一题所有的命令序列后，数据表文件TTT.DBF中的记录共有______。

Answerquestionsbyreferringtotheradioreportsonsavingenergy.Note:Whenmorethanoneanswerisrequired,thesemay

InEnglandalongastretchofthenorth-easecoastwhichgentlycurvesfromNorthumberlandtotheestuaryoftheriverTees,the

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。

程序测试分为静态分析和动态测试。其中【　】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

对下列二叉树进行中序遍历的结果为【　】。