首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
admin
2018-10-28
71
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右:中序遍历次序:左根右。
由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。
问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:
步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDEF};
步骤2:由BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/GYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对数据表进行筛选操作的结果是将()。
数据库设计的根本目标是要解决
定义某一个字段默认值属性的作用是()。
在Access数据库中要修改一个表的结构,可使用的SQL命令是
下列选项中,在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,最合适的控件是()。
窗体Caption属性的作用是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
程序流程图中带有箭头的线段表示的是( )。
在Internet上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
随机试题
属于亡阳的临床表现的是
甲为非国家工作人员,是某国有公司控股的股份有限公司主管财务的副总经理;乙为国家工作人员,是该公司财务部主管。甲与乙勾结,分别利用各自的职务便利,共同侵吞了本单位的财物100万元。对甲、乙两人应当如何定性?()
根据《国家级自然保护区调整管理规定》(国函[2013]29号),下列说法错误的是()。
银行存款余额调节表、对账单是原始凭证。但不是会计档案。()
某投资项目现金流如下:初始投资20000元,第一年年末收入5000元,第二年年末收入10000元,第三年年末收入15000元,投资人要求的投资收益率为19%,该项目是否值得投资?()
委托的基本要素包括()
金融机构之间以货币方式进行短期资金融通的行为称为()。
建设项目用地呈报说明书应当包括项目用地安排情况、拟使用土地情况等,应附具的材料包括()。
Therearethreebodiesofwritingthat______onthisquestionandwewillconsidereachinturn.
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief
最新回复
(
0
)