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

admin2021-06-03 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/qr90FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是
如图所示报表中，“学生选课成绩汇总表”是报表的
下列叙述中正确的是()。
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在数据库设计中，将E-R图转换成关系数据模型的过程属于
软件需求规格说明书的作用不包括()。
Access的窗体由多个部分组成，每个部分称为一个
下述有关选项组叙述正确的是()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

随机试题

在《伊利亚特》中，阿基琉斯的性格特征包括()
平均动脉压在下列哪一范围内变化时，脑血流量可通过自身调节保持相对稳定
属于肺实质的是
A．补阳还五汤B．血府逐瘀汤C．镇肝息风汤D．地黄饮子E．牵正散治疗中风语言不利，肾虚精亏证，应首选()
同时投资于价值型股票与成长型股票的基金被称为()。[2013年9月证券真题]
上市公司增发新股过程的信息披露包括()。
深圳证券交易所每年对中小企业板上市公司保荐人、保荐代表人的保荐工作进行评价，评价期间与对中小企业板上市公司信息披露工作的考核期间可以不一致。()
下列符合银行业从业人员职业操守的有：()。
简述技能的作用。
[A]between[B]atlast[C]pencil[D]office[D]plane[F]aunt[G]dictionarymother’ssister

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是

如图所示报表中，“学生选课成绩汇总表”是报表的

下列叙述中正确的是()。

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在数据库设计中，将E-R图转换成关系数据模型的过程属于

软件需求规格说明书的作用不包括()。

Access的窗体由多个部分组成，每个部分称为一个

下述有关选项组叙述正确的是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

在《伊利亚特》中，阿基琉斯的性格特征包括()

平均动脉压在下列哪一范围内变化时，脑血流量可通过自身调节保持相对稳定

属于肺实质的是

A．补阳还五汤B．血府逐瘀汤C．镇肝息风汤D．地黄饮子E．牵正散治疗中风语言不利，肾虚精亏证，应首选()

同时投资于价值型股票与成长型股票的基金被称为()。[2013年9月证券真题]

上市公司增发新股过程的信息披露包括()。

深圳证券交易所每年对中小企业板上市公司保荐人、保荐代表人的保荐工作进行评价，评价期间与对中小企业板上市公司信息披露工作的考核期间可以不一致。()

下列符合银行业从业人员职业操守的有：()。

简述技能的作用。

[A]between[B]atlast[C]pencil[D]office[D]plane[F]aunt[G]dictionarymother’ssister