首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
admin
2021-05-31
50
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/R2ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某旅行社就职的小许为了开发德国旅游业务,在Word中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式:
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
在数据管理技术发展的3个阶段中,数据共享最好的是()。
在快速排序法中,每经过一次数据交换(或移动)后
下列关于二叉树的叙述中,正确的是
随机试题
北洋军阀统治时期出现的新的行政监督形式有()
Ithinkthe______aremoreimportanttousthanthedead.
输尿管有几个狭窄部
大气环境预测因子应根据评价因子而定,选取有()的评价因子作为预测因子。
挖掘型耙头适用于挖掘()等土质。
以自动控制方式的干粉灭火系统工作原理是什么?
目前我国实行的三位一体会计监督体系中,以注册会计师为主体的监督属于国家监督。()
下列文种中属于法定公文的是()。
由于猪肉的季节性短缺,为了保证学生摄入足够的蛋白质,学校伙食科决定用鱼类代替猪肉作为学生所需的蛋白质的主要副食品来源。尽管猪肉的每公斤单价平均要比鱼类贵,但是,为了使学生摄入的蛋白质不低于食用猪肉时的标准,学校伙食科需要支付更多的钱来购买主要副食品。以下哪
Studentloansarebasedonasimpleidea:thatagraduate’sfutureflowofearningswillmorethancoverthecostsofdoingade
最新回复
(
0
)