给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。

admin2015-12-30 46

问题给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。

选项 A、LRN
B、NRL
C、RLN
D、KNL

答案D

解析分析遍历后的结点序列，可以看出根结点是在中间访问，而右子树结点在左子树之前，即遍历的方式是RNL。本题考查的遍历方法并不是二叉树的3种基本遍历方法，对于考生而言，重要的是要掌握遍历的思想。

转载请注明原文地址:https://www.kaotiyun.com/show/iBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

经行政复议机关复议的，最初造成侵权行为的行政机关为赔偿义务机关。但复议机关的复议决定加重处罚的，复议机关（）
正弦交流电中的角频率就是交流电的频率。()
下列哪种肽类物质本身可直接影响血压：
术后腹胀的护理措施有
患者，男，20岁。因重型再生障碍性贫血入院，准备10天后接受异基因造血干细胞移植。因大量鼻出血和牙龈出血拟行输血，需要预订的血液成分是()
烧伤休克期补液调节依据的指标是()
《国史概要》一书说：“以澳门——果阿(印度地名)——里斯本的贸易而论……从澳门运往果阿，其中数量最大的是生丝，1580—1590年从澳门运往果阿的生丝为3000担，价值白银24万两，利润达36万两……从果阿运回澳门的商品……以白银为大宗。这些白银是墨西哥
现代学生观坚持()。
海格力斯效应：希腊神话故事中有位英雄大力士，叫海格力斯，一天，他走在坎坷不平的路上，看见脚边有个像鼓起的袋子样的东西，海格力斯便踩了那东西一脚。谁知那东西反而膨胀起来，这激怒了英雄海格力斯。他顺手抄起一根木棒砸那个怪东西，那东西竞膨胀到把路也堵死了。这时一
小王从家开车上班，汽车行驶10分钟后发生了故障，小王从后备箱中取出自行车继续赶路。由于自行车的速度只有汽车速度的3/5，小王比预计时间晚了20分钟到达单位，如果之前汽车再多行驶6公里，他就能少迟到10分钟。问小王从家到单位的距离是多少公里?

最新回复(0)

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。

计算机408

学硕统考专业

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

经行政复议机关复议的，最初造成侵权行为的行政机关为赔偿义务机关。但复议机关的复议决定加重处罚的，复议机关（）

正弦交流电中的角频率就是交流电的频率。()

下列哪种肽类物质本身可直接影响血压：

术后腹胀的护理措施有

患者，男，20岁。因重型再生障碍性贫血入院，准备10天后接受异基因造血干细胞移植。因大量鼻出血和牙龈出血拟行输血，需要预订的血液成分是()

烧伤休克期补液调节依据的指标是()

现代学生观坚持()。