首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
admin
2021-05-31
26
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/R2ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某旅行社就职的小许为了开发德国旅游业务,在Word中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式:
已知三个字符为:a、Z和8,按它们的ASCⅡ码值升序排序,结果是()。
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
数据库中对概念模式内容进行说明的语言是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
计算机中数据存储容量的基本单位是()。
下列叙述中正确的是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
在快速排序法中,每经过一次数据交换(或移动)后
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。
随机试题
在文件管理中,采用位示图主要是用于实现
下列属于鲁迅的小说集的是()
函数f(x)=,则f(x)的图像的水平渐近线方程为________.
关于勃勒那瘤的叙述,正确的是
利用完工百分比法确定建造(施工)合同完工进度的方法不包括()。
待摊费用和长期待摊费用账户的余额在账户的借方。()
会计从业资格证书是具备会计从业资格的证明文件,在全国范围内有效。()
贵州省西部的草海,绿如碧玉,风景优美,被誉为“高原上的明珠”。()
为了巩固王权,禹在淮水中游的()大会夏、夷诸部众多邦国或部落的首领。众多的部落首领前来参加大会,对禹朝贡,行臣服的礼节,成为王朝统治下的诸侯。
下列部件中,(13)用来保存当前CPU所访问的内存单元地址。
最新回复
(
0
)