首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
admin
2019-02-11
70
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/STep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果添加到项目中的文件标识为“排除”,表示
报表的数据源可以是
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
当电源关闭后,下列关于存储器的说法中,正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。1.依据素材文件,将教材的正式稿命名为“《计算机与网络应用》正式稿.docx”,并保存于考生文件夹下。2.设置页面的纸张大
下列叙述中,正确的是
下列关于二叉树的叙述中,正确的是()。
随机试题
自由竞争资本主义时期,资本主义国家对外经济联系的主要方式是
研究人员准备在某城市开展氟化饮水的试点研究,该城市的饮水氟浓度为0.3rag/L。饮水氟化后,仍可使用的氟防龋措施是
《公路水运工程安全生产监督管理办法》明确规定,施工现场应当按照每()万元施工合同额配备一名的比例配备专职安全生产管理人员,不足的至少配备一名。
下列选项中,属于个人贷款定价的一般原则的有()。
甲公司采用出包方式交付承建商建设一条生产线。生产线建设工程于20×8年1月1日开工,至20×8年12月31日尚未完工。专门为该生产线建设筹集资金的情况如下(1)20×8年1月1日,按每张98元的价格折价发行分期付息、到期还本的公司债券30万张。该债券每张
在使用皮褶厚度计的时候,是用左手拇指和食指将特定解剖部位的皮肤连同皮下组织捏起,右手握皮褶计测量距左手拇指捏起部位()处的皮褶厚度。
三毛是哪位漫画家笔下的人物?()
学校课余体育竞赛的法规性文件是竞赛规程。()
Therealdifferencebetweenplantsandanimals______inwhattheydo,andnotinwhattheyseemtobe.
Inbringingupchildren,everyparentwatcheseagerlythechild’slearningofeachnewskill--thefirstspokenwords,thefirs
最新回复
(
0
)