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

admin2021-03-16 75

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

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

答案B

解析二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为（）。
数据库管理系统是（）。
在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令（）。
在软件开发中，需求分析阶段可以使用的工具是（）。
在考生文件夹下完成下列操作。(1）在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含）观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价数降序排
下面程序代码的输出结果是(）。x=10y=x="test"?y
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对下列二叉树进行前序遍历的结果为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?
图3-1所示的电路中UAB等于【】
从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是
根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()
实施劳动保障监察具有重要意义()。
关于领导一成员交换理论的说法，正确的是()。
2012年6月30日，甲公司与乙公司签订租赁合同，合同规定甲公司将一栋自用办公楼出租给乙公司，租赁期为1年，年租金为200万元。当日，出租办公楼的公允价值为8000万元，大于其账面价值5500万元。2012年12月31日，该办公楼的公允价值为9000
在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。
知识产权广义上是关于无形智力成果的专有权利，是通过排除他人的主张和干预而独占智力成果的开发和使用，进而获得独占权益的制度。基于知识产权的____________属性，财产理论成为知识产权制度的核心理论。具体到知识产权与公共领域的二元关系中，则是一方面强调权
A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor

最新回复(0)

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

二级Python

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为（）。

数据库管理系统是（）。

在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令（）。

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

下面程序代码的输出结果是(）。x=10y=x="test"?y

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

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

对下列二叉树进行前序遍历的结果为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?

图3-1所示的电路中UAB等于【】

从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是

根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()

实施劳动保障监察具有重要意义()。

关于领导一成员交换理论的说法，正确的是()。

在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。

A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor