首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
admin
2013-04-26
31
问题
给定二叉树如图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
相比较而言,下列最不能代表资产阶级利益和资本主义发展方向的是()
“瓜步之战”发生在下列哪两个政权之间?()
哥伦布远航美洲前的印第安文明主要分布在哪些区域?请对各区域略做说明。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
下列关于胡司战争的叙述错误的一项是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
交叉锉锉刀运动方向和工件夹方向约成()角。
患者腰穿后通常应去枕平卧
骨折的全身表现,正确的是
宋代由于战乱,有大量因为农民流亡而造成的无主荒地,因此官府为了鼓励垦荒,规定事实上对土地占有并耕种达()且没有原主返回主张土地权利的,即承认其事实占有人对该土地的所有权。
(2006年)经营成本中包括()。
下列关于信托(契约)型股权投资基金的权益登记,说法错误的是()。
周永康指出:“在新世纪、新阶段,公安机关必须切实担负起巩固共产党执政地位,维护国家长治久安,保障人民安居乐业的重大政治和社会责任。”()
根据以下资料,回答下列问题。2016年,全国民间固定资产投资365219亿元,比上年名义增长3.2%,增速比1—11月份提高0.1个百分点。民间固定资产投资占全国固定资产投资的比重为61.2%,比1—11月份降低0.3个百分点,比上年降低3个百分
Woman:I’mafraidthatJohnwillexpectmetohelphimwithhislatepaper.Man:Youshouldjusttellhimthatyou’renotgoi
下列关于人大代表的辞职和补选的表述中,正确的是()
最新回复
(
0
)