首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2015-07-24
56
问题
某二叉树的前序序列为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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
检索那些城市至少有一个仓库的职工年龄在60以上的,正确的命令是()。
数据库表中有一长字段名“期末考试分数”,当该数据库表转为自由表之后,长字段名显示为()。
主文件名与表的主文件名相同,并且随表的打开而自动打开,在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。
设R是一个2元关系,S是一个3元关系,则下列运算中正确的是( )。
“成绩管理”数据库中含有3个数据库表“student”“score”和“course”。为了对“成绩管理”数据库数诺进行查询,设计一个表单“bd1”,表单标题为“成绩查询”;表单有“查询”和“关闭”两个按钮。表单运行时,单击“查询”按钮,查询每
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令()。
下列叙述中正确的是()。
VisualFoxPro参照完整性规则不包括
随机试题
(2005)Wecanobtainknowledgefromothersources_____books.
A.Colles骨折B.Smith骨折C.Barton骨折D.Galeazzi骨折(2014年第150题)桡骨干下1/3骨折合并尺骨小头脱位,称为
膀胱的黏膜上皮是()
男,75岁。风湿性心脏瓣膜病21年因心悸6天就诊。查体:自动体位,血归150/70mmHg,心率109次/分,心律绝对不齐,心音强弱不等。心电图示:心房颤动。为控制该患者的心室率不宜首选
()是影响婚后夫妻关系的主要因素。
下列有关文学常识的表述,不恰当的一项是:
下列关于单位犯罪的表述中,错误的是()。
设区域D={(x,y)|x2+y2≤4,x≥0,y≥0},f(x)为D上的正值连续函数,a、b为常数,则
Theterroristshad______theirprisonerinasmallroom.However,theyhadnotchainedhimtothewall.
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand
最新回复
(
0
)