首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
admin
2015-12-30
42
问题
给定二叉树如下图所示。设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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
简述地理大发现对欧洲经济、政治发展的影响,及其对世界整体化启动的作用。
下列关于塞尔维乌斯改革的叙述错误的是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
太平天国在1853年冬颁布的纲领性文件是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
执行一次磁盘输入输出操作所花费的时间包括()。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
A.等容收缩期B.快速射血期C.缓慢射血期D.等容舒张期心动周期中有血液由心室射出但室内压又低于主动脉压的时期是
在系统性红斑狼疮的治疗中,下列不属于激素冲击疗法指征的是
克雷白杆菌肺炎治疗时首选哪种药物为佳()
A.呼吸急促,喉间痰鸣B.气短息促,胸胁胀痛,咳唾转侧,呼吸时加剧C.咳吐浊唾涎沫,咳声不扬,气急喘促D.咳嗽气急,咳吐脓痰,其味腥臭,壮热汗出E.呼吸困难,甚则张口抬肩,鼻翼煽动不能平卧哮证的特征
某企业在某年2月份购入一台设备,3月15日投入使用,至当年12月5日停止使用,该设备应提取()的固定资产折旧。
下面测量读数的做法正确的是()。
外商投资企业取得的下列所得,可不计入应纳税所得额的有()。
自我评估的主要目标是鼓励各级机构承担责任及主动对操作风险进行识别和管理。其主要策略包括()。
阅读文本材料和相关要求,完成问题。《谈读书》原文读书足以怡情,足以傅彩,足以长才。其怡情也,最见于独处幽居之时;其傅彩也,最见于高谈阔论之中;其长才也,最见于处世判事之际。练达之士虽能分别处理细事或一一判别枝节,然纵观统筹、全局策划,则舍好学深思者莫属
清末司法改革将()作为全国司法行政机关。
最新回复
(
0
)