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

admin2015-07-22 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/DlE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal；
按照“后进先出”原则组织数据的数据结构是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列关于类模板的模板参数的叙述中，错误的是
有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。
对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}
在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。
在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

随机试题

新时代中国特色社会主义思想，明确坚持和发展中国特色社会主义，总任务是实现社会主义现代化和中华民族伟大复兴，在全面建成小康社会的基础上，分()在本世纪中叶建成富强民主文明和谐美丽的社会主义现代化强国。
阅读下列短文，回答问题重新点燃启蒙的火炬在告别20世纪而进入21世纪之际，中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状，劝告知识分子放弃启蒙立场；有人则回顾启蒙被压倒的悲剧，希望
A．淋巴道转移B．直接蔓延C．种植性转移D．椎旁静脉系统的转移胃癌的盆腔转移是
患儿，男，20天，口腔黏膜有白色乳凝状物附着，呈小片状。经检查诊断为“鹅口疮”，为患儿：青洁口腔宜使用
A．医生对自杀的病人予以制止B．医生的行为以保护病人利益、促进病人健康、增进其幸福为目的C．医生要保护病人的隐私D．医生的行为要遵循医德规范的要求E．医生在紧急灾难(如传染病流行)面前要服从卫生部门调遣能体现医学道德和卫生法律义务的是
只要公司拥有足够的现金,就可以发放现金股利。()
配送中心的主要作业环节包括（）等。
具有高成就动机的人()。
在考生文件夹下完成下列操作：(1)请修改并执行程序four.prg。程序four.prg的功能是：计算每个系的"平均工资"和"最高工资"并存入表three中，要求表中包含"系名"、"平均工资"和"最高工资"3个字段，结果先按"最高工资"降序排列，若"最高
下面描述中不属于数据库系统特点的是

最新回复(0)

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

二级C

NCRE全国计算机二级

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal；

按照“后进先出”原则组织数据的数据结构是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

下列关于类模板的模板参数的叙述中，错误的是

有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。

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

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

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

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

新时代中国特色社会主义思想，明确坚持和发展中国特色社会主义，总任务是实现社会主义现代化和中华民族伟大复兴，在全面建成小康社会的基础上，分()在本世纪中叶建成富强民主文明和谐美丽的社会主义现代化强国。

阅读下列短文，回答问题重新点燃启蒙的火炬在告别20世纪而进入21世纪之际，中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状，劝告知识分子放弃启蒙立场；有人则回顾启蒙被压倒的悲剧，希望

A．淋巴道转移B．直接蔓延C．种植性转移D．椎旁静脉系统的转移胃癌的盆腔转移是

患儿，男，20天，口腔黏膜有白色乳凝状物附着，呈小片状。经检查诊断为“鹅口疮”，为患儿：青洁口腔宜使用

只要公司拥有足够的现金,就可以发放现金股利。()

配送中心的主要作业环节包括（）等。

具有高成就动机的人()。

下面描述中不属于数据库系统特点的是