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

admin2015-12-30 45

问题给定二叉树如下图所示。设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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

内蒙古自治区的设立时间是()。
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
谈谈宗法制的内容和作用。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计

随机试题

A．红外光谱B．高效液相色谱C．质谱D．核磁共振谱E．紫外一可见吸收光谱基于分子振动原理鉴定分子中特征官能团的谱学技术是
管道穿越道路、墙体、楼板或构筑物时，应加设套管或砌筑涵洞进行保护，下列说法不符合规定的是()。
关于屋面排汽构造设计，下列说法错误的是：[2018—064]
债券现券买卖的交易方式为()，结算方式为()。
()是金融活动的载体，可以在金融市场上交易。
教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极的自我反思，进而明确专业发展方向的教育研究方法是()。(2016．安徽)
短信：飞信：微信
Commercialbanksthatsupplyservicestoothercommercialbanksarecalledcorrespondentbanks.Thecorrespondentbanksarepaid
PROPITIOUS:
A、Itwaswetandcold.B、Itwashotanddry.C、Itwascoldandterrible.D、Itwashotandterrible.D新闻开头提到，美国每年都会回顾过去一年的天气，发现去年

最新回复(0)

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

计算机408

学硕统考专业

内蒙古自治区的设立时间是()。

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

谈谈宗法制的内容和作用。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

A．红外光谱B．高效液相色谱C．质谱D．核磁共振谱E．紫外一可见吸收光谱基于分子振动原理鉴定分子中特征官能团的谱学技术是

管道穿越道路、墙体、楼板或构筑物时，应加设套管或砌筑涵洞进行保护，下列说法不符合规定的是()。

关于屋面排汽构造设计，下列说法错误的是：[2018—064]

债券现券买卖的交易方式为()，结算方式为()。

()是金融活动的载体，可以在金融市场上交易。

教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极的自我反思，进而明确专业发展方向的教育研究方法是()。(2016．安徽)

短信：飞信：微信

Commercialbanksthatsupplyservicestoothercommercialbanksarecalledcorrespondentbanks.Thecorrespondentbanksarepaid

PROPITIOUS:

A、Itwaswetandcold.B、Itwashotanddry.C、Itwascoldandterrible.D、Itwashotandterrible.D新闻开头提到，美国每年都会回顾过去一年的天气，发现去年