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

admin2021-05-06 49

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

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

二级C

NCRE全国计算机二级

相关试题推荐

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
有如下程序：#includeusingnamespacestd；classBase{private：voidfunl()const{cout
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
如果表达式a＞=b中的’’＞="是作为非成员函数重载的运算符，则可以等效地表示为()。
下列运算符中，在C++语言中不能重载的是()。
下述关于数据库系统的叙述中，正确的是()。
在E－R图中，用来表示实体联系的图形是(　　)。
有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

随机试题

只有当片式摩擦离合器向左或者向右压紧时，闸带制动器方能制动主轴的正转或反转运动。(　　　　　)
PLC控制系统运行日志是围绕着设备的安装、调试、运行、保养、维修等项内容填写
我国婚姻法规定,结婚的法定条件是()。
ThebookwastranslatedfromChineseintoEnglishunderthesupervisionoftheauthorhimself.personal
女性，34岁，2年来月经量多，乏力、心悸。检查面色较苍白。血红蛋白70g／L，呈小细胞低色素性贫血，白细胞8×109／L，血小板110×109／L，血清铁300μg／L治疗首选
200年5月8日，卫某骑车回家经过一工地时，掉入没有设置明显标志和采取安全措施的坑中，造成骨折。卫某于同年6月10日找到建设项目的发包人和承包人要求赔偿，两单位相互推诿。同年6月13日，卫某前往法院起诉，突遭台风袭击，中途返回。下列说法正确的是()
水利工程施工企业总公司管理人员差旅交通费属于()。
商业银行销售理财产品管理要求，应当遵守以下()规定。
某市一化妆品生产企业(增值税一般纳税人)2021年11月10日以赊销方式销售一批高档化妆品，不合增值税价款为100万元，合同约定客户于2021年12月20日付清款项；但客户因资金紧张仅在12月支付了60％的价款。已知高档化妆品消费税税率为15％。该企业12
A、HecamefromFlorida.B、Hehasbeenhappysinceherelocatedhere.C、Hehasbeenhereforalmostayear.D、Hehasn’tgotused

最新回复(0)

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

二级C

NCRE全国计算机二级

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

有如下程序：#includeusingnamespacestd；classBase{private：voidfunl()const{cout

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}

如果表达式a＞=b中的’’＞="是作为非成员函数重载的运算符，则可以等效地表示为()。

下列运算符中，在C++语言中不能重载的是()。

下述关于数据库系统的叙述中，正确的是()。

在E－R图中，用来表示实体联系的图形是( )。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

只有当片式摩擦离合器向左或者向右压紧时，闸带制动器方能制动主轴的正转或反转运动。( )

PLC控制系统运行日志是围绕着设备的安装、调试、运行、保养、维修等项内容填写

我国婚姻法规定,结婚的法定条件是()。

ThebookwastranslatedfromChineseintoEnglishunderthesupervisionoftheauthorhimself.personal

女性，34岁，2年来月经量多，乏力、心悸。检查面色较苍白。血红蛋白70g／L，呈小细胞低色素性贫血，白细胞8×109／L，血小板110×109／L，血清铁300μg／L治疗首选

水利工程施工企业总公司管理人员差旅交通费属于()。

商业银行销售理财产品管理要求，应当遵守以下()规定。

A、HecamefromFlorida.B、Hehasbeenhappysinceherelocatedhere.C、Hehasbeenhereforalmostayear.D、Hehasn’tgotused

在E－R图中，用来表示实体联系的图形是(　　)。

只有当片式摩擦离合器向左或者向右压紧时，闸带制动器方能制动主轴的正转或反转运动。(　　　　　)