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

admin2021-02-22 19

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/XEfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。
对如下二叉树进行后序遍历的结果为
下列叙述中错误的是
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
关系数据库管理系统能实现的专门关系运算包括()。
如下函数模板：tempiateTsquare(Tx){returnx*x；}其中T是()。
下列字符串中不能作为C++标识符使用的是()。
下列有关继承和派生的叙述中，正确的是()。
下列关于类定义的说法中，正确的是()。

随机试题

Idon’teverwanttotalkaboutbeingawomanscientistagain.Therewasatimeinmylifewhenpeopleaskedconstantlyforstor
某数码相机厂生产的相机说明书上注明“本产品为国家免检产品”,实际上不是国家免检产品,这一行为是()。
班主任工作的中心环节是()
急性肾小球肾炎的临床表现中，下列哪项为首发症状和患者就诊的原因
治疗风湿性关节炎首选的药物是()治疗心脏炎常用的药物是()
需要办理安全许可的密闭空间作业，应采取安全措施消除或减少密闭空间的职业危害以满足安全作业条件。下列说法中，错误的是()
下列属于砀山县的景点的有()。
被称为“花中四君子”的是()。
深度为k的满二叉树有()个节点。
受教育者

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

对如下二叉树进行后序遍历的结果为

下列叙述中错误的是

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

关系数据库管理系统能实现的专门关系运算包括()。

如下函数模板：tempiateTsquare(Tx){returnx*x；}其中T是()。

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

下列有关继承和派生的叙述中，正确的是()。

下列关于类定义的说法中，正确的是()。

Idon’teverwanttotalkaboutbeingawomanscientistagain.Therewasatimeinmylifewhenpeopleaskedconstantlyforstor

某数码相机厂生产的相机说明书上注明“本产品为国家免检产品”,实际上不是国家免检产品,这一行为是()。

班主任工作的中心环节是()

急性肾小球肾炎的临床表现中，下列哪项为首发症状和患者就诊的原因

治疗风湿性关节炎首选的药物是()治疗心脏炎常用的药物是()

需要办理安全许可的密闭空间作业，应采取安全措施消除或减少密闭空间的职业危害以满足安全作业条件。下列说法中，错误的是()

下列属于砀山县的景点的有()。

被称为“花中四君子”的是()。

深度为k的满二叉树有()个节点。

受教育者