首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
admin
2015-12-30
32
问题
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
选项
A、LRN
B、NRL
C、RLN
D、KNL
答案
D
解析
分析遍历后的结点序列,可以看出根结点是在中间访问,而右子树结点在左子树之前,即遍历的方式是RNL。本题考查的遍历方法并不是二叉树的3种基本遍历方法,对于考生而言,重要的是要掌握遍历的思想。
转载请注明原文地址:https://kaotiyun.com/show/iBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
内蒙古自治区的设立时间是()。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
执行一次磁盘输入输出操作所花费的时间包括()。
虚拟存储器技术是基于程序的()特性。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
随机试题
持续性枕后位的特点是
下列“管状骨结核”影像特点中,哪项不正确
碘剂治疗甲亢主要用于
A.全血细胞减少B.嗜碱性粒细胞增多C.骨髓中原始细胞明显增多D.酸化溶血试验阳性E.网织红细胞增多再生障碍性贫血的特点是
社会统计分析可分为描述性分析和说明性分析。如果社会统计分析的目的在于陈述被调查对象的特征,揭示事物内部的联系,则属()。
按照技术配置的不同,公路运输可以分为一般运输和快速运输。
小吴总是考虑他人和社会对“好孩子”的要求。大家赞赏和认可的行为,小吴才觉得是好的。依据科尔伯格的道德发展阶段理论,小吴的道德发展处于()
Expressinggratitudeisanimportantformofgoodmanners.NowadaysmoreandmorepeopleinChinahavefoundit’shightimeto【C
请围绕“中国发展需要继续坚持马克思主义”这一主题发表一篇演讲。
(2004年第4题)阅读下面短文,回答下列问题:据明人蒋一葵《长安客话》记述,昔日的永乐大钟,日供六僧击之,“昼夜撞击,声闻数十里,其声宏宏,时远时近,有异他钟”。如此美妙绝伦的钟声是怎么样形成的呢?从外表上可以明显看出,大钟的钟壁上下厚度不同,钟腰的厚
最新回复
(
0
)