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

admin2020-09-01 83

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入
子过程Plus完成对当前库中“教师表”的工龄字段都加l的操作。SubPlus()DimcnAsNewADODB．ConnectionDimrsAsNewADODB．RecordsetDimfdA
关系数据库中所谓的“关系”是指
下列排序法中，每经过一次元素的交换会产生新的逆序的是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
“商品”与“顾客”两个实体集之间的联系一般是()。
某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
软件生存周期中，解决软件“做什么”的阶段是()。

随机试题

HowtoDealWithPressure?Withthecurrentmoodofglobal【C1】______(certain)andan【C2】______(economy)recession,people
L1型急性淋巴细胞白血病，其白血病细胞特点是白血病细胞
机体抵御病毒再感染的主要特异性效应分子是
与一般经济合同相比,保险合同的特殊性在于()。
根据下面案例，回答下列问题：邓先生计划出国攻读博士学位，期间3年预计费用为60万元，毕业后可工作28年。假定出国念博士可达到13%的报酬率，在考虑货币时间价值的情况下，邓先生要收回成本，学成回国后年薪需达到(　　)万元。
甲公司按单项存货计提存货跌价准备。
已知函数f(χ)＝(a2－6a－7)2－χ一在其定义域上是单调递增函数，则a的取值范围为()．
影响个体身心发展的因素，概括起来有()。
企业战略数据模型可分为两种类型：(35)描述日常事务处理中的数据及其关系；(36)描述企业管理决策者所需信息及其关系。35
Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernofCambridgeUniversity,andtheresearchersattheDowni

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入

子过程Plus完成对当前库中“教师表”的工龄字段都加l的操作。SubPlus()DimcnAsNewADODB．ConnectionDimrsAsNewADODB．RecordsetDimfdA

关系数据库中所谓的“关系”是指

下列排序法中，每经过一次元素的交换会产生新的逆序的是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

“商品”与“顾客”两个实体集之间的联系一般是()。

某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

软件生存周期中，解决软件“做什么”的阶段是()。

HowtoDealWithPressure?Withthecurrentmoodofglobal【C1】______(certain)andan【C2】______(economy)recession,people

L1型急性淋巴细胞白血病，其白血病细胞特点是白血病细胞

机体抵御病毒再感染的主要特异性效应分子是

与一般经济合同相比,保险合同的特殊性在于()。

甲公司按单项存货计提存货跌价准备。

已知函数f(χ)＝(a2－6a－7)2－χ一在其定义域上是单调递增函数，则a的取值范围为()．

影响个体身心发展的因素，概括起来有()。

企业战略数据模型可分为两种类型：(35)描述日常事务处理中的数据及其关系；(36)描述企业管理决策者所需信息及其关系。35

Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernofCambridgeUniversity,andtheresearchersattheDowni

HowtoDealWithPressure?Withthecurrentmoodofglobal【C1】(certain)andan【C2】(economy)recession,people