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

admin2013-04-26 74

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

关于美国内战，不正确的说法是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

1919年3月，世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开，成立了各国共产党的国际联合组织()。

简述战后西欧经济的变化过程。

到1869年为止，人类已发现了多少种化学元素()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

组织变革的内容包括（）

下列关于吐温的性质说法正确的是

心血虚证与心阴虚证的相同表现是

变额寿险在任一时点的保单现金价值取决于该时点该险种保费投资资产的(　　)。

简述旅游业的主要构成部分。

教师角色态度动态发展的关键因素是()。

对重要问题提出见解和处理办法用()。

A、 B、 C、 D、 D导出数据是为了提高数据查询和管理效率，根据操作型数据计算得到的数据，常用支持分析型应用，一般将这种数据称为分析型数据。

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

计算机408

学硕统考专业

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

关于美国内战，不正确的说法是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

1919年3月，世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开，成立了各国共产党的国际联合组织()。

简述战后西欧经济的变化过程。

到1869年为止，人类已发现了多少种化学元素()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

组织变革的内容包括（）

下列关于吐温的性质说法正确的是

心血虚证与心阴虚证的相同表现是

变额寿险在任一时点的保单现金价值取决于该时点该险种保费投资资产的( )。

简述旅游业的主要构成部分。

教师角色态度动态发展的关键因素是()。

对重要问题提出见解和处理办法用()。

A、 B、 C、 D、 D导出数据是为了提高数据查询和管理效率，根据操作型数据计算得到的数据，常用支持分析型应用，一般将这种数据称为分析型数据。

变额寿险在任一时点的保单现金价值取决于该时点该险种保费投资资产的(　　)。