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

admin2015-12-30 56

问题给定二叉树如下图所示。设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

学硕统考专业

相关试题推荐

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。
论述赫鲁晓夫改革的背景、主要内容及作用。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?
CRT显示器显示图形图像的原理是图形图像()。
16位真彩色显示器可显示的颜色种数为()。

随机试题

下面有关高压蒸汽灭菌法的描述，正确的是
有关抗精神病药物引起体重变化，下述不正确的是
在克山病区人群膳食中，下列哪一种元素可促进硒的排泄
患者，发作性胸痛1年，近10天来胸痛频作，痛剧彻心，连及左侧肩背，伴有身寒肢冷，喘息不得卧，舌苔白，脉象沉紧。选方为
应用β受体阻断药的注意事项有
纳税人对强制执行有异议的，只能通过申请行政复议来解决，不可以提起诉讼。()
记账式国债以记账的形式记录债权，通过证券交易所的交易系统发行和交易，具有以下特点()。
根据合伙企业法律制度的规定，有限合伙企业的下列事项中，除合伙协议另有约定外，应当经全体合伙人一致同意的有()。
2015年1月1日开始实施的新预算法规定：“政府的全部收人和支出都应当纳入预算”。这反映了()。
Halftheexcusesshegivesarenottrue,butshealwaysseemsto______them.

最新回复(0)

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

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

论述赫鲁晓夫改革的背景、主要内容及作用。

结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。

“班禅额尔德尼”最早是由清朝的()皇帝敕封的。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

CRT显示器显示图形图像的原理是图形图像()。

16位真彩色显示器可显示的颜色种数为()。

下面有关高压蒸汽灭菌法的描述，正确的是

有关抗精神病药物引起体重变化，下述不正确的是

在克山病区人群膳食中，下列哪一种元素可促进硒的排泄

患者，发作性胸痛1年，近10天来胸痛频作，痛剧彻心，连及左侧肩背，伴有身寒肢冷，喘息不得卧，舌苔白，脉象沉紧。选方为

应用β受体阻断药的注意事项有

纳税人对强制执行有异议的，只能通过申请行政复议来解决，不可以提起诉讼。()

记账式国债以记账的形式记录债权，通过证券交易所的交易系统发行和交易，具有以下特点()。

根据合伙企业法律制度的规定，有限合伙企业的下列事项中，除合伙协议另有约定外，应当经全体合伙人一致同意的有()。

2015年1月1日开始实施的新预算法规定：“政府的全部收人和支出都应当纳入预算”。这反映了()。

Halftheexcusesshegivesarenottrue,butshealwaysseemsto______them.