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

admin2015-07-24 33

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

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

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DC是B的左子树，根据前序序列知C是D的根结点，故后序序列为DCBA，故B选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

检索每个部门的职工工资的总和，要求显示“部门名称”和“基本工资”，正确的命令是()。
下列关于项目中“移出”文件的说法，正确的是()。
软件是程序、数据和______的集合。
打开一个名为XM的项目文件，然后通过命令方式新建一个数据库文件，则该数据库文件()。
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作。列出所有与“黑色”颜色零件相关的信息(产品编号、零件名称和数量)，并将检索结果按数量降序排序存放于表“result1”中，将SQL语句保存在“cx1．prg”文件中。(2)
(1)新建一个名为“学生”的数据库。(2)将“学生”“选课”“课程”三个自由表添加到新建的数据库“学生”中。(3)通过“学号”字段为“学生”表和“选课”表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删除规则为
使用命令DECLAREmm(2,3)定义的数组，包含的数组元素(下标变量)的个数为______。
下列关于队列的叙述中正确的是______。
下列关于数据库系统的叙述中，正确的是______。
在一棵二叉树上第8层的结点数最多是______。

随机试题

决定货币需求的因素是什么?
骨盆骨折牵引通常最合适的时问为
背景某小区新建热源工程，安装了3台14．MW燃气热水锅炉。建设单位通过招投标将工程发包给A公司，并在工程开工前办理了建设工程质量安全监督手续、消防报批手续以及施工许可证。A公司制定了详细的施工组织设计，并履行了报批手续。施工过
拟发行上市公司关联方主要包括(　　)。
关于商业汇票，下列表述正确的是(　　　)。
学校教育是指增进人们的知识和技能，影响人们思想观念的活动。()
资本主义社会中社会总资本简单再生产顺利进行的条件是(　　)
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【1】onlyamongthosewithwhomhe
算法的时间复杂度是指()。
Allthestudents______JohnwenttotheparkonSunday.Hewasill.

最新回复(0)

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

二级VF

NCRE全国计算机二级

检索每个部门的职工工资的总和，要求显示“部门名称”和“基本工资”，正确的命令是()。

下列关于项目中“移出”文件的说法，正确的是()。

软件是程序、数据和______的集合。

打开一个名为XM的项目文件，然后通过命令方式新建一个数据库文件，则该数据库文件()。

使用命令DECLAREmm(2,3)定义的数组，包含的数组元素(下标变量)的个数为______。

下列关于队列的叙述中正确的是______。

下列关于数据库系统的叙述中，正确的是______。

在一棵二叉树上第8层的结点数最多是______。

决定货币需求的因素是什么?

骨盆骨折牵引通常最合适的时问为

拟发行上市公司关联方主要包括( )。

关于商业汇票，下列表述正确的是( )。

学校教育是指增进人们的知识和技能，影响人们思想观念的活动。()

资本主义社会中社会总资本简单再生产顺利进行的条件是( )

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【1】onlyamongthosewithwhomhe

算法的时间复杂度是指()。

Allthestudents______JohnwenttotheparkonSunday.Hewasill.

拟发行上市公司关联方主要包括(　　)。

关于商业汇票，下列表述正确的是(　　　)。

资本主义社会中社会总资本简单再生产顺利进行的条件是(　　)