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

admin2015-07-24 34

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/qHv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

为“部门”表增加一个“人数”字段，类型为整型，正确的命令是()。
检索最少有5名职工的每个部门的职工基本工资的总额()。
有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。
在面向对象方法中，(　　)描述的是具有相似属性与操作的一组对象。
考生文件夹下有数据库“公司”，数据库中有“工资”表和“部门”表，请编写并运行符合下列要求的程序：设计一个文件名为“bd2”的表单，表单中有两个命令按钮，按钮的标题分别为“工资计算”和“关闭”。程序运行时，单击“工资计算”按钮应完成下列操作：
对考生目录下的数据库“school”建立文件名为“bd2”的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个按钮选项组，含有“课程信息”“学生信息”和“成绩信息”3个选项按钮；表单上有两个命令按钮，标题为“浏览”和“关闭”。选择“
(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，
如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组是“车间”，第三级分组是“工资总和”，当前索引的索引表达式应当是()。
在VisualFoxPro的数据工作期窗口，使用SETRELATION命令可以建立两个表之间的关联，这种关联是______。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

诊断恶性肿瘤的主要根据是
A．声门上癌B．声门癌C．声门下癌D．扁桃体癌E．下咽癌较少出现颈淋巴结转移的是
43岁妇女，阴道不规则流血3个月。检查见宫颈后唇菜花状赘生物并侵及阴道后穹隆达1cm，双侧主韧带不增厚，子宫正常大。宫颈活检为鳞状细胞癌。恰当的治疗方法是
A、广藿香B、薄荷C、青蒿D、益母草E、槲寄生茎圆柱形，具纵棱线，叶片为三回羽状深裂的药材为
同型产乙酸菌将H2和CO2或CO32-通过还原过程转化为乙酸的过程，在厌氧消化过程被称为()。
下列关于大气环境监测制度的叙述，错误的有()。
《竹书纪年》
Lookatthetenstatementsforthispart.Youwillhearapassageabout"GreatTransformation".Youwilllistentoittwice
RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascaused
A、Catchingrunawaycriminals.B、Scratchingthehiddenbombs.C、Patrollingthedangeroustown.D、Drug-sniffingorbomb-sniffing.

最新回复(0)

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

二级VF

NCRE全国计算机二级

为“部门”表增加一个“人数”字段，类型为整型，正确的命令是()。

检索最少有5名职工的每个部门的职工基本工资的总额()。

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是( )。

在面向对象方法中，( )描述的是具有相似属性与操作的一组对象。

(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，

如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组是“车间”，第三级分组是“工资总和”，当前索引的索引表达式应当是()。

在VisualFoxPro的数据工作期窗口，使用SETRELATION命令可以建立两个表之间的关联，这种关联是______。

下面关于完全二叉树的叙述中，错误的是______。

诊断恶性肿瘤的主要根据是

A．声门上癌B．声门癌C．声门下癌D．扁桃体癌E．下咽癌较少出现颈淋巴结转移的是

43岁妇女，阴道不规则流血3个月。检查见宫颈后唇菜花状赘生物并侵及阴道后穹隆达1cm，双侧主韧带不增厚，子宫正常大。宫颈活检为鳞状细胞癌。恰当的治疗方法是

A、广藿香B、薄荷C、青蒿D、益母草E、槲寄生茎圆柱形，具纵棱线，叶片为三回羽状深裂的药材为

同型产乙酸菌将H2和CO2或CO32-通过还原过程转化为乙酸的过程，在厌氧消化过程被称为()。

下列关于大气环境监测制度的叙述，错误的有()。

《竹书纪年》

Lookatthetenstatementsforthispart.Youwillhearapassageabout"GreatTransformation".Youwilllistentoittwice

RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascaused

A、Catchingrunawaycriminals.B、Scratchingthehiddenbombs.C、Patrollingthedangeroustown.D、Drug-sniffingorbomb-sniffing.

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。

在面向对象方法中，(　　)描述的是具有相似属性与操作的一组对象。