首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
admin
2021-05-31
27
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为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中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。在考生文件夹下,将“Word素材.docx”文件另存为“Word.docx”(“.docx”为扩展名),后续操作均基于此文件,否则
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是
在关系数据库设计中,关系模式是用来记录用户数据的()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
中国台湾、香港地区使用的汉字存储编码是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
能保存网页地址的文件夹是()。
随机试题
肌肉收缩和舒张的最基本单位是()
根据Apgar评分,______________分为轻度窒息,______________分为重度窒息。
10个月男婴于4d前发热、流涕、干咳,体温逐渐增高,面、颈部见少许红色斑丘疹,今晨开始四肢厥冷、嗜睡、气促、皮疹消退而来诊。查体:体温40℃,脉搏150/min,皮肤呈花斑状,结膜充血,颊黏膜充血、粗糙,隐约可见白色分泌物,心音较弱,两肺散在性细湿啰音,肝
分布在胸腹部的经脉是
关于房地产市场竞争或垄断的说法,正确的是()。
先张法预制梁板时,预应力筋张拉完毕后,与设计位置的偏差不得大于()。
( )( )
进入老年阶段后将要面临许多的问题,主要有()。
特殊就业群体包括()。
《刑法》第65条第1款规定:“被判处有期徒刑以上刑罚的犯罪分子,刑罚执行完毕或者赦免以后,在五年以内再犯应当判处有期徒刑以上刑罚之罪的,是累犯,应当从重处罚,但是过失犯罪除外。”请分析:该条规定的是什么?请为其下一个定义。
最新回复
(
0
)