首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
admin
2018-10-28
31
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
表达式4+5\6*7/8Mod9的值是()。
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是()。
在黑盒测试方法中,设计测试用例的主要根据是( )。
排序时如果选取了多个字段,则输出结果是
Access数据库的各对象中,实际存储数据只有()。
窗体中有文本框为Text1和Text2。运行程序,在Text1中输入整数m(m>0),单击"运行"按钮Command1,将m分解为质因子之积,并在Text2中给出结果。例如,18=2*3*3,输出结果为"2,3,3,";28=2*2*7,输出结果为"2,2
有两个关系R和S如下:则由关系R得到关系S的操作是
算法的空间复杂度是指()。
下列关于算法的描述中错误的是()。
在Internet上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
随机试题
注射大剂量抗原形成免疫耐受是由于
《素问.脉要精微论》认为“水泉不止”是由于
软件测试方法主要有()。
目前,我国各城市液化石油气储存天数多在()d左右
依法必须进行招标的项目,自招标文件开始发出之日起至()止,最短不得少于20天。
下列公司()的登记由国家工商行政管理局直接负责。
高等教育专业结构
北宋张择端的一幅反映当时社会生活的、有很高的艺术价值和史料价值的风俗画作品是()。
以都察院为全国最高监察机关的朝代有()。
ThreeSystemsofMemory1.SensorymemoryInformationheldforlessthan【T1】【T1】______【T2】ofsensesstoredbriefly【T2】______Ex
最新回复
(
0
)