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

admin2015-12-30 24

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

学硕统考专业

相关试题推荐

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
伊斯兰教产生的背景及作用。
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设备管理中，设备映射表(DMT)的作用是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

永久的，持久的adj.p________
正常人动脉血液中血红蛋白的氧饱和度为
为避免混叠，脉冲重复频率至少应该是最高多普勒频移的
关于踝关节骨折，下列说法错误的是
A．2m1B．4mlC．6mlD．10mlE．25ml儿科患儿输注血小板的剂量应控制在每公斤体重
在方案互斥条件下，经济效果评价包括含()内容。
期货公司因遭遇不可抗力等正当事由申请停业的，应当妥善处理客户的保证金和其他资产，清退或转移客户。(　　)
纳税人按外汇结算营业额的，应折合成人民币。外汇折合成人民币的折合率，可以按营业额发生的(　　)的市场汇率确定。
2015年上半年，A市新设内资企业20518户，注册资本(金)1651.8亿元，同比分别增长39.7％和133％。其中私营企业20187户，注册资本(金)1258.76亿元，同比分别增长30.4％和224％。从设立总量来看，批发零售业、制造业、租
We’ve______sugar.AskMrs.Jonestolendussome.

最新回复(0)

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

计算机408

学硕统考专业

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

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

伊斯兰教产生的背景及作用。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

设备管理中，设备映射表(DMT)的作用是()。

永久的，持久的adj.p________

正常人动脉血液中血红蛋白的氧饱和度为

为避免混叠，脉冲重复频率至少应该是最高多普勒频移的

关于踝关节骨折，下列说法错误的是

A．2m1B．4mlC．6mlD．10mlE．25ml儿科患儿输注血小板的剂量应控制在每公斤体重

在方案互斥条件下，经济效果评价包括含()内容。

期货公司因遭遇不可抗力等正当事由申请停业的，应当妥善处理客户的保证金和其他资产，清退或转移客户。( )

纳税人按外汇结算营业额的，应折合成人民币。外汇折合成人民币的折合率，可以按营业额发生的( )的市场汇率确定。

2015年上半年，A市新设内资企业20518户，注册资本(金)1651.8亿元，同比分别增长39.7％和133％。其中私营企业20187户，注册资本(金)1258.76亿元，同比分别增长30.4％和224％。从设立总量来看，批发零售业、制造业、租

We’ve______sugar.AskMrs.Jonestolendussome.

期货公司因遭遇不可抗力等正当事由申请停业的，应当妥善处理客户的保证金和其他资产，清退或转移客户。(　　)

纳税人按外汇结算营业额的，应折合成人民币。外汇折合成人民币的折合率，可以按营业额发生的(　　)的市场汇率确定。