首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
admin
2018-10-28
52
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
下列关于查询设计视图"设计网格"各行作用的叙述中,错误的是( )。
窗体的事件过程如下:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfSluft=6AndBut
表达式4+5\6*7/8Mod9的值是()。
下列不属于查询设计视图"设计网格"中的选项是( )。
在黑盒测试方法中,设计测试用例的主要根据是( )。
运行下列程序,显示的结果是( )。s=0ForI=1To5 Forj=1ToI Fork=jTo4 s=s+1 Nextk NextjNextIMsgBoxs
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
下面描述中不属于数据库系统特点的是
在E—R图中,用来表示实体联系的图形是()。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
在第二审刑事判决书上签名的人员不包括
华支睾吸虫的诊断阶段是
患者,女,34岁。尿频,尿急,尿时灼痛已3天,偶有恶寒发热,口干喜饮,大便秘结。舌红,苔薄黄,脉濡数。实验室检查:尿常规示白细胞满布视野,红细胞0~5个/HP,尿沉渣涂片未找到细菌。其治法是
高位小肠梗阻患者除腹痛外,主要症状是
变配电所直流操作电源中,所谓“端电池”是指()。
微分方程yy’’一2(y’)2=0的通解是()
如果个人认为自己的信用报告中反映的个人养老保险金信息与实际情况不符,可以直接向()核实情况和更改信息。
设立外商投资旅行社应当具有不少于()的注册资本。
我们党是靠革命理想和铁的纪律组织起来的马克思主义政党,纪律严明是党的光荣传统和独特优势。严明党的纪律,首要的就是:
中国汽车行业协会公布的2009年4月份中国汽车销售数据显示,在其他国家汽车销售量进一步疲软的情况下,国内乘用车销售量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为基本型乘用车(轿车)、多功能车(M
最新回复
(
0
)