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

admin2015-07-22 31

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

相关试题推荐

在C++语言中函数返回值的类型是由()决定的。
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞
数据流图有两种典型的结构形式，它们分别是变换型和【】。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
有如下程序:　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Complex　　　　{　　　　　　　　double　re,　im;　　　　　　public:　　　　　　　　Complex(dou
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public：I
下列叙述中错误的是
算法的时间复杂度是指()。
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

随机试题

我国国民经济的主导是
《建设工程监理范围和规模标准规定》中要求建筑面积在(　　)万平方米以上的住宅建设工程必须实行监理。
明代中期，“吴门画派”的代表是()。
针对性教育，是对可能酿成违法犯罪、治安事件、治安事故的因素有重点地开展教育的工作。(　　)
根据以下资料，回答106-110题。2008年1-6月，高新技术产品进出U总值同比增长率最高的月份是()。
南方科技大学是中国高等教育改革的实验田，其目的是理清教育部和高等院校之间的关系。学校内部的管理也具有特色，学生具有高度的自治性。在学生会主席的选举中，作为候选人必须满足以下条件：(1)各门课程的成绩都是优秀。(2)是足球爱好者或是围棋爱好者。(3)数
在平衡二叉排序树上进行查找时，其时间复杂度为(52)。
下列选项中，哪些因素决定着综合布线时系统所采用的拓扑结构类型()。①工程范围②施工时间③对外配合④设备配置⑤用户需要⑥建设规模
A、买车B、买房子C、睡个好觉D、当医生B根据“为了早一点儿实现他的买房梦”这句话，可知选B。
Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++语言中函数返回值的类型是由()决定的。

下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

数据流图有两种典型的结构形式，它们分别是变换型和【】。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

有如下程序: #include＜iostream＞ using namespace std; class Complex { double re, im; public: Complex(dou

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public：I

下列叙述中错误的是

算法的时间复杂度是指()。

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

我国国民经济的主导是

《建设工程监理范围和规模标准规定》中要求建筑面积在( )万平方米以上的住宅建设工程必须实行监理。

明代中期，“吴门画派”的代表是()。

针对性教育，是对可能酿成违法犯罪、治安事件、治安事故的因素有重点地开展教育的工作。( )

根据以下资料，回答106-110题。2008年1-6月，高新技术产品进出U总值同比增长率最高的月份是()。

在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

下列选项中，哪些因素决定着综合布线时系统所采用的拓扑结构类型()。①工程范围②施工时间③对外配合④设备配置⑤用户需要⑥建设规模

A、买车B、买房子C、睡个好觉D、当医生B根据“为了早一点儿实现他的买房梦”这句话，可知选B。

Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

有如下程序:　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Complex　　　　{　　　　　　　　double　re,　im;　　　　　　public:　　　　　　　　Complex(dou

《建设工程监理范围和规模标准规定》中要求建筑面积在(　　)万平方米以上的住宅建设工程必须实行监理。

针对性教育，是对可能酿成违法犯罪、治安事件、治安事故的因素有重点地开展教育的工作。(　　)