首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
admin
2015-12-30
50
问题
给定二叉树如下图所示。设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
学硕统考专业
相关试题推荐
南北议和中,南方的总代表是()。
分析地理大发现在世界历史上的作用与地位。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
中古时代实行索贡巡行赋税征收方式的国家是()。
中国共产党主张和平解决西安事变的主要目的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
随机试题
唐代元稹的________是《西厢记》故事的源泉。
电动吸痰器吸痰的原理是
下列关于在中国境内填写票据和结算凭证的表述中,不正确的是()。
歌剧《蓝胡子公爵的城堡》的作者是()。
将一个正方形沿相邻两边的中点截去一个等腰三角形,剩余部分的面积是原正方形面积的()。
在我们的生活里.有一段时光,这时青春的____________成了记忆,夏日茂盛的回音在空中还隐约可闻。这时看人生,问题不是如何发展,而是如何真正生活:不是如何奋斗操劳,而是如何享受自己拥有的那宝贵的刹那;不是如何去____________精力,而是如何_
Jackson设计方法是由英国的M. Jackson提出的,它是一种面向(10)的软件设计方法。
在窗体上画3个标签、3个文本框(名称分别为Text1、Text2和Text3)和1个命令按钮(名称为Command1),外观如下图所示。编写如下程序:PrivateSubForm_Load()Text1.Text=""
Whatistheradioprogramfor?
A、Theyboughtthemotorbike.B、Theyhadnotime.C、Theydidn’twantarefrigerator.D、There’snothingwrongwiththeoldone.A综
最新回复
(
0
)