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

admin2021-09-05 28

问题某二叉树的前序序列为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/NI5p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
在软件开发中，需求分析阶段可以使用的工具是()。
关于运算符重载，下列表述中正确的是()。
有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
下列运算符函数中，肯定不属于类Value的成员函数的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
若字符指针P所指向的字符串为ˊˊabcdefgˊˊ，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
要利用C++流进行文件操作，必须在程序中包含的头文件是()。

随机试题

白僵菌最适宜的生长温度是()。
A、地高辛B、洋地黄毒苷C、维司力农D、多巴酚丁胺E、毒毛花苷K兴奋β受体，升高cAMP水平，加强心肌收缩力的非苷类是（　　）。
事故应急救援的基本任务包括()。
某三相异步电动机的铭牌如下：问题：图2-16所示电动机的机械特性曲线中，字符A、B、C、D各代表电机的什么参数?
风险为本的持续监管框架内容包括(　　　)。
我国证券交易所的组合形式采用的是()。
下列()房地产不是按其经营使用方式来划分的。
Itisbadmannersintheclassroomtolookforwhatour【M1】______neighborhadwritten,ortrytoseewhatmarkhehasreceived【
给定资料1．互联网创新不仅是当前全社会最关注的热点话题，也是党和国家应对经济新常态挑战、加快经济发展模式转型升级的重要战略发展方向之一。在2015年“两会”期间，李克强总理在政府工作报告中明确提出了“互联网+”战略：推动移动互联网、云计算、大数
下面关于电子邮件的说法不正确的是(　　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在软件开发中，需求分析阶段可以使用的工具是()。

关于运算符重载，下列表述中正确的是()。

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下列运算符函数中，肯定不属于类Value的成员函数的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若字符指针P所指向的字符串为ˊˊabcdefgˊˊ，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

白僵菌最适宜的生长温度是()。

A、地高辛B、洋地黄毒苷C、维司力农D、多巴酚丁胺E、毒毛花苷K兴奋β受体，升高cAMP水平，加强心肌收缩力的非苷类是（ ）。

事故应急救援的基本任务包括()。

某三相异步电动机的铭牌如下：问题：图2-16所示电动机的机械特性曲线中，字符A、B、C、D各代表电机的什么参数?

风险为本的持续监管框架内容包括( )。

我国证券交易所的组合形式采用的是()。

下列()房地产不是按其经营使用方式来划分的。

Itisbadmannersintheclassroomtolookforwhatour【M1】______neighborhadwritten,ortrytoseewhatmarkhehasreceived【

下面关于电子邮件的说法不正确的是( )。

A、地高辛B、洋地黄毒苷C、维司力农D、多巴酚丁胺E、毒毛花苷K兴奋β受体，升高cAMP水平，加强心肌收缩力的非苷类是（　　）。

风险为本的持续监管框架内容包括(　　　)。

下面关于电子邮件的说法不正确的是(　　　)。