首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-10-24
37
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。
由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是芹子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDE F};步骤2:由.BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/j1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用Access创建的数据库项目文件,其扩展名为______。
在表设计器的“字段”选项卡中可以创建的索引是
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为P"vateSulCommand1_Click()subT.Form.RecordSource="select*from雇员"End
用链表表示线性表的优点是()。
当要进行______处理操作时,应该使用宏而不是VBA。
下面关于窗体的作用的叙述错误的是()。
下列叙述中正确的是()。
有多个操作构成的宏,执行时是按【】执行的。
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
随机试题
在行政复议中,被申请人拒绝履行复议决定,复议机关可以()。
现场控制器(直接数字控制器DDC)是输出(),对电动调节阀进行模拟控制。
质量等级C、D属于优质碳素结构钢,主要用于对()要求较高的钢结构。
质量事故的处理过程包括事故调查及事故原因分析和()。
下列说法中,错误的一项是()。
张某早晨批发了1500元的苹果和葡萄,苹果每斤325元,葡萄每斤25元。到下午全部售完后发现,苹果平均每斤盈利10%,而葡萄损耗严重,平均每斤亏损15%。两种水果共获利100元。问张某早晨批发了多少斤苹果?()
语言是语言科学的实验材料。濒危语言蕴藏着罕见的语言特征,可供语言研究的内容深奥而丰富。由于我们对语言研究的历史还十分短暂,对语言的了解还十分肤浅,所以每一种语言的消失都会带走语言学信息,使我们失去一个理解语言本质的机会,失去一个研究的样本,这意味着我们将更
()对于《归田园居》相当于王维对于()
WhenaScottishresearchteamstartledtheworldbyrevealing3monthsagothatithadclonedanadultsheep,PresidentClinton
Itwasreportedthata73-year-oldmandiedonanEtihadflight______toGermanyfromAbuDhabi.
最新回复
(
0
)