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

admin2013-04-26 36

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/kwajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

1935年6月，红一、红四方面军会合后，中共中央在()召开政治局会议，决定北上创建川陕甘根据地。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

斯大林模式的突出特点是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

患者，男性，34岁。4天来频繁呕吐，不能进食，神志淡漠，肌肉无力，腹胀，膝腱反射减弱。为确诊应主要检查

下列有关声场的描述，正确的是

产妇，27岁，正常阴道分娩，护士给护生讲解正常的脐带结构是

提升绿色环保水平是建设“品质工程”的迫切需要，提升绿色环保水平的具体内容包括()。

按照事故造成损失的严重程度，该事故可判定为()。()主要是针对危机承载力缺陷质量事故的处理。

按照施工成本计划发挥的作用不同，其类型包括()。

下列措施中属于银监会对违反国家有关银行业监督管理规定的处罚措施的有()

组织冲突是影响员工士气和组织气氛的重要因素。应对组织冲突的策略有()。

Thereasonwhybirdsdon’tgetlostonlongflights.Theexperimentwiththedoveindicatedthat.

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

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

1935年6月，红一、红四方面军会合后，中共中央在()召开政治局会议，决定北上创建川陕甘根据地。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

斯大林模式的突出特点是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

患者，男性，34岁。4天来频繁呕吐，不能进食，神志淡漠，肌肉无力，腹胀，膝腱反射减弱。为确诊应主要检查

下列有关声场的描述，正确的是

产妇，27岁，正常阴道分娩，护士给护生讲解正常的脐带结构是

提升绿色环保水平是建设“品质工程”的迫切需要，提升绿色环保水平的具体内容包括()。

按照事故造成损失的严重程度，该事故可判定为()。()主要是针对危机承载力缺陷质量事故的处理。

按照施工成本计划发挥的作用不同，其类型包括()。

下列措施中属于银监会对违反国家有关银行业监督管理规定的处罚措施的有()

组织冲突是影响员工士气和组织气氛的重要因素。应对组织冲突的策略有()。

Thereasonwhybirdsdon’tgetlostonlongflights______.Theexperimentwiththedoveindicatedthat______.

Thereasonwhybirdsdon’tgetlostonlongflights.Theexperimentwiththedoveindicatedthat.