设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2021-03-17 64

问题设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB

答案C

解析由于后序序列最后遍历根结点，故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A，可排除A、B两项。由中序序列为BDCA，可确定该二叉树只有左子树，没有右子数，再由后序序列为DCBA，可确定左子树的根结点为B。前序序列访问完该树的根结点A后，再访问左子树的根结点B，本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号
1.在考生文件夹下有一个名为formone．scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：(1)通过“属性”窗口将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间)。(2
设N=44，M=55，K=“N+M”，表达式1+&K的值是()。
以下小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令足()。
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
下列各选项中，不属于序言性注释的是()。
建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFramel)和一个“退出”命令按钮(Commandl)，单击“退出”命令按钮关闭并释放表单。②页框控
(1)根据考生文件夹下的xxx表和iii表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表iii，“联系电话”取自表xxx)
下列函数中函数值为数值型的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

随机试题

试述我国自然保护区的设立。
正颌手术引起牙及骨坏死的原因是
患者．男，45岁。因突然呕血入院，10年前患乙肝，因肝功能损害曾多次住院治疗。近感腹胀，乏力。查体：脾肿大，腹水。应首先考虑的是()
背景资料：某工程包括三个结构形式与建造规模完全一样的单体建筑，施工过程中共五个施工过程组成，分别为：土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求，地上结构施工完毕后，需等待两周后才能进行二次砌筑。施工过程中发生了如下事件：事件一
项目经理王某在工作中发现由于某些工作之间缺乏联系，导致多付给分包商多项费用。对此，王某组织有关人员对费用控制工作之间的逻辑关系进行调整。王某的工作应当基于()进行。
《统计法》规定，国家统计标准()。
在柯尔伯格的有关儿童道德判断发展阶段的研究中，契约、个人权利和民主承认的法律道德阶段属于()。
某单位招聘面试，每次从试题库随机调用一道试题，若调用的是A类型试题，则使用后该试题回库，并增补一道A类试题和一道B类型试题入库，此次调题工作结束；若调用的是B类型试题，则使用后该试题回库，此次调题工作结束．试题库中现共有n+m道试题，其中有n道A类型试题和
Europe’sbiggestcountrieswereonceamongthebiggestanywhere.In1950,fouroftheworld’stenmost【C1】______stateswerein
Whatdoestheauthordoattheairport?

最新回复(0)

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级Python

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号

设N=44，M=55，K=“N+M”，表达式1+&K的值是()。

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

下列各选项中，不属于序言性注释的是()。

建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFramel)和一个“退出”命令按钮(Commandl)，单击“退出”命令按钮关闭并释放表单。②页框控

下列函数中函数值为数值型的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

试述我国自然保护区的设立。

正颌手术引起牙及骨坏死的原因是

患者．男，45岁。因突然呕血入院，10年前患乙肝，因肝功能损害曾多次住院治疗。近感腹胀，乏力。查体：脾肿大，腹水。应首先考虑的是()

项目经理王某在工作中发现由于某些工作之间缺乏联系，导致多付给分包商多项费用。对此，王某组织有关人员对费用控制工作之间的逻辑关系进行调整。王某的工作应当基于()进行。

《统计法》规定，国家统计标准()。

在柯尔伯格的有关儿童道德判断发展阶段的研究中，契约、个人权利和民主承认的法律道德阶段属于()。

Europe’sbiggestcountrieswereonceamongthebiggestanywhere.In1950,fouroftheworld’stenmost【C1】______stateswerein

Whatdoestheauthordoattheairport?