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

admin2020-07-23 64

问题某二叉树的中序序列为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/6nyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia
有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr
在数据库系统中，数据模型包括概念模型、逻辑模型和
在类Derived中，函数show()不能直接访问的数据成员是
有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面能作为软件需求分析工具的是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
软件设计中模块划分应遵循的准则是(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。

随机试题

生产者、销售者在产品中以次充好，销售金额二百万元以上的生产者、销售者在产品中掺假、掺杂，销售金额五万元以上不满二十万元的
处分逆产条例
下列不属于重点用水单位鼓励的用水方法是()。
某企业对基本生产车间所需备用金采用定额备用金制度。当基本生产车间报销日常管理支出而补足其备用金定额时，应贷记的会计科目是()。
某人购买终身寿险一份,保险人提供的缴费方式有三种,它们分别是:趸缴保费P1,终身缴费的年缴保费P2,限期10年缴费的年缴保费P3。则P1,P2,P3之间的关系是()。
下列选项中，不属于金融衍生品市场的是()。
“建国君民，教学为先”这句话反映了()。
“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。
当前，网约车、出租车、物流配送等行业都可在后台对车辆进行跟踪、调度，不仅能合理分布车辆，还能以最快的速度响应用户的乘车或配送请求，降低能源消耗，节省运行成本。对车辆进行跟踪、调度所运用的技术是：
常言道：慢工出细活，文火煲靓汤。很多事急不得，更速成不得。古人对事物的创造，往往是______________，不尚速成。如丝绸、瓷器、漆器、金银器等各类技艺精湛的手工艺品，饱蘸着匠人们对自然的敬畏、对创造的虔敬、对工序的苛求。填入画横线部分最恰当的一项是

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr

在数据库系统中，数据模型包括概念模型、逻辑模型和

在类Derived中，函数show()不能直接访问的数据成员是

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面能作为软件需求分析工具的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

软件设计中模块划分应遵循的准则是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

生产者、销售者在产品中以次充好，销售金额二百万元以上的生产者、销售者在产品中掺假、掺杂，销售金额五万元以上不满二十万元的

处分逆产条例

下列不属于重点用水单位鼓励的用水方法是()。

某企业对基本生产车间所需备用金采用定额备用金制度。当基本生产车间报销日常管理支出而补足其备用金定额时，应贷记的会计科目是()。

某人购买终身寿险一份,保险人提供的缴费方式有三种,它们分别是:趸缴保费P1,终身缴费的年缴保费P2,限期10年缴费的年缴保费P3。则P1,P2,P3之间的关系是()。

下列选项中，不属于金融衍生品市场的是()。

“建国君民，教学为先”这句话反映了()。

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。

当前，网约车、出租车、物流配送等行业都可在后台对车辆进行跟踪、调度，不仅能合理分布车辆，还能以最快的速度响应用户的乘车或配送请求，降低能源消耗，节省运行成本。对车辆进行跟踪、调度所运用的技术是：

软件设计中模块划分应遵循的准则是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。