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

admin2013-04-26 27

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

林则徐的反英国侵略的策略思想不包括()。

以下古代文件起到了限制王权作用的是()。

唐朝时期，中国僧人不断东渡日本，弘扬佛法，沟通两国文化，其中贡献最大的是()。

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

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

主户与客户

关于以太网交换机，下面的论述中不正确的是()。

请简要陈述北朝的立法活动。

Noneofthestudents______good.

首先考虑下列哪种疾病可能性大如果此病进一步发展很可能出现

下列属于剂型更换的是

某公司对低值易耗品采用“五五摊销法”核算。2011年10月公司管理部门领用一批低值易耗品，实际成本为16000元；2011年11月底。该批低值易耗品全部报废，收回残料1000元。报废时，该公司应作的正确会计分录为()。

下列选项中错误的是()。

早些年社会上造假之风就已_，站牌、电线杆等贴满了密密麻麻的非法小广告，身份证、文凭可以伪造，单位公章也可以仿造，就连伪造推荐信中的领导签字都可以达到_的地步。填入画横线部分最恰当的一项是：

Eachsuburbanhousewife,wroteBettyFriedanin1963,struggleswithasinglequestionasshemakesthebeds,shopsforgrocerie

一个关系表的行称为【】。

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

林则徐的反英国侵略的策略思想不包括()。

以下古代文件起到了限制王权作用的是()。

唐朝时期，中国僧人不断东渡日本，弘扬佛法，沟通两国文化，其中贡献最大的是()。

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

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

主户与客户

关于以太网交换机，下面的论述中不正确的是()。

请简要陈述北朝的立法活动。

Noneofthestudents______good.

首先考虑下列哪种疾病可能性大如果此病进一步发展很可能出现

下列属于剂型更换的是

某公司对低值易耗品采用“五五摊销法”核算。2011年10月公司管理部门领用一批低值易耗品，实际成本为16000元；2011年11月底。该批低值易耗品全部报废，收回残料1000元。报废时，该公司应作的正确会计分录为()。

下列选项中错误的是()。

早些年社会上造假之风就已_________，站牌、电线杆等贴满了密密麻麻的非法小广告，身份证、文凭可以伪造，单位公章也可以仿造，就连伪造推荐信中的领导签字都可以达到_________的地步。填入画横线部分最恰当的一项是：

Eachsuburbanhousewife,wroteBettyFriedanin1963,struggleswithasinglequestionasshemakesthebeds,shopsforgrocerie

一个关系表的行称为【】。

早些年社会上造假之风就已_，站牌、电线杆等贴满了密密麻麻的非法小广告，身份证、文凭可以伪造，单位公章也可以仿造，就连伪造推荐信中的领导签字都可以达到_的地步。填入画横线部分最恰当的一项是：