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

admin2021-05-06 50

问题某二叉树的前序序列为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
下面不属于软件设计阶段任务的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
建立一个类对象时，系统自动调用()。
下列选项中，正确的C++标识符是()。
层次型、网状型和关系型数据库划分原则是(　　)。
支持子程序调用的数据结构是()。
在C++语言系统中，用于输入数据所使用的标识符cin是
在满足实体完整性约束的条件下()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语

随机试题

测定水样浊度时，要静止后，再测量。
下列哪一或哪些选项正确表达了法律与国家的关系?()
某造纸企业为应对桉树原料堆场、原料切片车间、碱回收锅炉车间、烘干车间以及发电机组车间发生的突发事件，制定了相应的应急预案。根据有关规定，关于该企业应急管理工作的说法，正确的有()。
依照招标投标法的规定提出招标项目,进行招标的法人或者其他组织为()。
下列各项中，工业企业不应将其计入财务费用的是()。
表一中，冰雪旅游四项指标总得分最高的城市是()。
Neverbefore(Ihave)seenanyone(whohas)theskill(Johnhas)whenhe(repairs)cars.
白板说
Everyoneknowsthattaxationisnecessaryinamodernstate.Withoutit,itwouldbeimpossibletopaythesoldiersandpoliceme
A、85.B、100.C、40.D、125.B

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下面不属于软件设计阶段任务的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

建立一个类对象时，系统自动调用()。

下列选项中，正确的C++标识符是()。

层次型、网状型和关系型数据库划分原则是( )。

支持子程序调用的数据结构是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

在满足实体完整性约束的条件下()。

测定水样浊度时，要静止后，再测量。

下列哪一或哪些选项正确表达了法律与国家的关系?()

某造纸企业为应对桉树原料堆场、原料切片车间、碱回收锅炉车间、烘干车间以及发电机组车间发生的突发事件，制定了相应的应急预案。根据有关规定，关于该企业应急管理工作的说法，正确的有()。

依照招标投标法的规定提出招标项目,进行招标的法人或者其他组织为()。

下列各项中，工业企业不应将其计入财务费用的是()。

表一中，冰雪旅游四项指标总得分最高的城市是()。

Neverbefore(Ihave)seenanyone(whohas)theskill(Johnhas)whenhe(repairs)cars.

白板说

Everyoneknowsthattaxationisnecessaryinamodernstate.Withoutit,itwouldbeimpossibletopaythesoldiersandpoliceme

A、85.B、100.C、40.D、125.B

层次型、网状型和关系型数据库划分原则是(　　)。