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

admin2021-02-22 35

问题某二叉树的中序序列为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全国计算机二级

相关试题推荐

在E-R图中，用来表示实体联系的图形是
在数据管理技术发展的三个阶段中，数据共享最好的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrin
下列关于文件流的描述中，正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBoat；classCar{public：Car(inti)：weight(i){}
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
下列有关类成员的叙述中，正确的是()。

随机试题

下列病变中不能根据肉眼所见确定坏死性质的是
关于胰腺病理机制的叙述，错误的是
皮质醇增多症病人预防感染的护理措施是（）
下列各项中．哪项引起左心室负荷增加
实施一个工程项目所要达到的预期结果被称为()。
中外合资经营企业的合营各方凡以()作价出资时，出资者应当出具拥有所有权和处置权的有效证明及文件。
()属于福利分配型员工持股。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Formanyyears,smokershavebeenadmonishedtotaketheinitiativeandquit:chewnicotinegum,useanicotinepatch,takeap
A、ProfessorSmithdoesn’tholdseminarsordiscussionsinhislectures.B、StudentssometimesfallasleepinProfessorSmith’sle

最新回复(0)

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

二级C

NCRE全国计算机二级

在E-R图中，用来表示实体联系的图形是

在数据管理技术发展的三个阶段中，数据共享最好的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

下列关于文件流的描述中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBoat；classCar{public：Car(inti)：weight(i){}

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

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

下列有关类成员的叙述中，正确的是()。

下列病变中不能根据肉眼所见确定坏死性质的是

关于胰腺病理机制的叙述，错误的是

皮质醇增多症病人预防感染的护理措施是（）

下列各项中．哪项引起左心室负荷增加

实施一个工程项目所要达到的预期结果被称为()。

中外合资经营企业的合营各方凡以()作价出资时，出资者应当出具拥有所有权和处置权的有效证明及文件。

()属于福利分配型员工持股。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Formanyyears,smokershavebeenadmonishedtotaketheinitiativeandquit:chewnicotinegum,useanicotinepatch,takeap

A、ProfessorSmithdoesn’tholdseminarsordiscussionsinhislectures.B、StudentssometimesfallasleepinProfessorSmith’sle