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

admin2021-05-06 72

问题某二叉树的前序序列为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；classA{public：A(){cout
下列关于输入输出流的叙述中，正确的是()。
下列情况中，不会调用拷贝构造函数的是()。
下列字符串中不能作为C++标识符使用的是()。
有如下类定义：classPoint{private；staticinthow_many；}；__how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是(
如果表达式a＞=b中的’’＞="是作为非成员函数重载的运算符，则可以等效地表示为()。
下列代码段中声明了3个类：classPerson}}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之闻关系的描述中，错误的是
以下选项中合法的实型常数是()。
数据流程图(DFD图)是()。
下列字符串中不能作为C＋＋标识符使用的是()。

随机试题

来丕豹、公孙友于晋。(《谏逐客书》)来：
A．基础培养基B．鉴别培养基C．选择培养基D．营养培养基E．特殊培养基厌氧培养基属于
男性，38岁，农民。3天来发热，伴畏寒、头痛、眼痛、腰痛于2月1日入院。T38.6℃，眼结膜充血水肿，面颈潮红，两胁部有小出血点。血WBC16×109/L，尿蛋白(+++)
信用证规定贸易术语为CIF术语，海洋运输，提单上对运费的表示应为：
在房地产评估中，对于既无参照物又无法预测未来收益的评估对象。应采川的评估方法是()。
进行组织结构设计、对企业的组织结构进行比较和评价的基础是组织结构的()。
考量员工如何执行上级指令的效标属于()。(2008年5月二级真题)
对于企业发生的正常停工损失，比如季节性停工、修理期间的正常停工费用等，应于其发生时计入产品成本核算。()
按“先进先出”原则组织数据的结构是
Withthesteadyincreaseintheamountofleisuretimethatpeopleenjoytoday,theimportanceofbusinessesthatdealwithleis

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

下列关于输入输出流的叙述中，正确的是()。

下列情况中，不会调用拷贝构造函数的是()。

下列字符串中不能作为C++标识符使用的是()。

有如下类定义：classPoint{private；staticinthow_many；}；__how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是(

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

下列代码段中声明了3个类：classPerson}}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之闻关系的描述中，错误的是

以下选项中合法的实型常数是()。

数据流程图(DFD图)是()。

下列字符串中不能作为C＋＋标识符使用的是()。

来丕豹、公孙友于晋。(《谏逐客书》)来：

A．基础培养基B．鉴别培养基C．选择培养基D．营养培养基E．特殊培养基厌氧培养基属于

男性，38岁，农民。3天来发热，伴畏寒、头痛、眼痛、腰痛于2月1日入院。T38.6℃，眼结膜充血水肿，面颈潮红，两胁部有小出血点。血WBC16×109/L，尿蛋白(+++)

信用证规定贸易术语为CIF术语，海洋运输，提单上对运费的表示应为：

在房地产评估中，对于既无参照物又无法预测未来收益的评估对象。应采川的评估方法是()。

进行组织结构设计、对企业的组织结构进行比较和评价的基础是组织结构的()。

考量员工如何执行上级指令的效标属于()。(2008年5月二级真题)

对于企业发生的正常停工损失，比如季节性停工、修理期间的正常停工费用等，应于其发生时计入产品成本核算。()

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

Withthesteadyincreaseintheamountofleisuretimethatpeopleenjoytoday,theimportanceofbusinessesthatdealwithleis