首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
admin
2021-05-31
28
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/f8U0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
数据的存储结构是指
下列关于栈的叙述中正确的是()。
在黑盒测试方法中,设计测试用例的根据是
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
随机试题
下列与古代典籍有关的说法,正确的是:
在管理学上,人们基于相互联系的需要而自发地建立的社会关系的网络叫做()
下列哪项不是诊断高血压心脏病的条件
男性,58岁,2年前发现轻度高血压,近来时有右手发麻,今晨醒来时右手活动不灵,站立时右腿也无力,症状在数小时后加重,患者自发病以来意识一直清楚,无其他不适。最可能的诊断是
对于路面工程的规定有:()。
通过《房地产开发项目手册》的实施,对房地产开发项目的动态管理产生的作用有()。
甲委托乙运送一批货物,双方签订了运输合同,在合同履行过程中,发现该合同运输过程中发生的过路赀约定不叫确、如果不能达成补充协议,按照合同有关条款或者交易习惯确定仍不能确定的,该过路费应由乙承担。()
精神属性中自我认知方面对心理健康的影响的特征不包括()。
写作要有题目,就是要有中心思想,要有内容。目的性要明确,例如这篇文章是记载一件事情,或提出一个问题,解决一个问题,或发表自己的主张、见解等等。总之,要有所为而作。无所“为”的文章,尽管文理通顺,语气连贯,但是内容空洞,只能归人废话一栏,以不写为好。
关于公民基本权利的限制,下列说法正确的有
最新回复
(
0
)