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

admin2015-07-24 31

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

设有职工表文件，在职工表中查找奖金最高的职工记录，完成下列SQL语句。SELECT*FROM职工表；WHERE奖金＞=______；(SELECT奖金FROM职工表)
检索那些城市至少有一个仓库的职工年龄在60以上的，正确的命令是()。
在表单设计器中，可以通过______工具栏中的工具快速对齐表单中的控件。
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是(　　)。
(1)根据考生文件夹下的表“student”和表“score”建立一个查询，该查询包含的字段有“学号”“姓名”“性别”“课程编号”和“成绩”。要求按“学号”排序(升序)，并将查询保存为“qry1”。(2)使用表单向导制作一个表单“bd1”，要求：
(1)在考生文件夹下建立数据库“result”，将考生文件夹下的自由表“score”添加到“result”中。根据“score”表建立一个视图“score_view”，视图中包含的字段与“score”表相同，但视图中只能查询到积分小于1000的信息。然后利
(1)建立项目文件，名为“xm”。(2)将数据库“教材”添加到新建立的项目当中。(3)为数据库中的表“作者”建立主索引，索引名称和索引表达式均为“作者编号”；为“教材”建立普通索引，索引名和索引表达式均为“作者编号”。(4)建
VisualFoxPro参照完整性规则不包括
下列关于队列的叙述中正确的是______。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

B集团是全国性的集生产、流通、服务为一体的专业经营化肥、农药、农膜、种子和农机具等农业生产资料的大型企业集团。B集团是我国某供销集团有限公司所属全资企业，总资产300亿元人民币，销售收入超过720亿元，化肥等农资销售量达2500万吨以上。B集团拥
下列哪项不是《尚书.洪范》表述五行特性的原文
女，头晕乏力半年，手足关节痛3年余，查体双手指间肌肉萎缩，手指向尺侧偏，X线显示关节腔变窄，关节半脱位，抗“O”300U，血沉80mm/小时，此病人最可能的诊断是（）。
女性，32岁。有甲状腺功能亢进症病史。颈前肿胀，烦躁易怒，易饥多食，恶热多汗，心悸头晕，大便秘结，失眠，舌红，苔黄，脉弦数。其中医治法是
科学发展观是我们党以邓小平理论和“三个代表”重要思想为指导提出的重大战略思想。()
洋流是地球表面热环境的主要调节者。巨大的洋流系统促进了地球高低纬度地区之间的能量交换。下面左图是某海域8月份表层水温分布图。下面右图是北印度洋夏季风示意图。读图回答7—9题。在有些大陆沿海海区会发生涌升流现象。如上面右图所示，①②③④四海区中最有可能
中国共产党在民主革命中战胜敌人的三大法宝是统一战线、武装斗争、党的建设。()
垂直迁移又称纵向迁移，指处于不同抽象、概括水平的经验之间的相互影响。下列各项中，体现了垂直迁移的是()。
在中国半殖民地半封建社会，中国是一个政治经济文化发展极不平衡的大国，这是农村红色政权得以存在和发展的根本原因，其“极不平衡”具体表现为()
　　Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有职工表文件，在职工表中查找奖金最高的职工记录，完成下列SQL语句。SELECT*FROM职工表；WHERE奖金＞=______；(SELECT奖金FROM职工表)

检索那些城市至少有一个仓库的职工年龄在60以上的，正确的命令是()。

在表单设计器中，可以通过______工具栏中的工具快速对齐表单中的控件。

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是( )。

(1)在考生文件夹下建立数据库“result”，将考生文件夹下的自由表“score”添加到“result”中。根据“score”表建立一个视图“score_view”，视图中包含的字段与“score”表相同，但视图中只能查询到积分小于1000的信息。然后利

VisualFoxPro参照完整性规则不包括

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

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

下列哪项不是《尚书.洪范》表述五行特性的原文

女，头晕乏力半年，手足关节痛3年余，查体双手指间肌肉萎缩，手指向尺侧偏，X线显示关节腔变窄，关节半脱位，抗“O”300U，血沉80mm/小时，此病人最可能的诊断是（）。

女性，32岁。有甲状腺功能亢进症病史。颈前肿胀，烦躁易怒，易饥多食，恶热多汗，心悸头晕，大便秘结，失眠，舌红，苔黄，脉弦数。其中医治法是

科学发展观是我们党以邓小平理论和“三个代表”重要思想为指导提出的重大战略思想。()

中国共产党在民主革命中战胜敌人的三大法宝是统一战线、武装斗争、党的建设。()

垂直迁移又称纵向迁移，指处于不同抽象、概括水平的经验之间的相互影响。下列各项中，体现了垂直迁移的是()。

在中国半殖民地半封建社会，中国是一个政治经济文化发展极不平衡的大国，这是农村红色政权得以存在和发展的根本原因，其“极不平衡”具体表现为()

Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是(　　)。

　　Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____