首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2023-02-06
71
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/PBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国教师法规定教师的医疗同当地()享受同等的待遇,学校应定期对教师进行身体健康检查,并因地制宜安排教师进行修养。
现代教学中采用多种辅助的教学组织形式。下列不属于辅助教学组织形式的是()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法,查资料、备课;课堂上先让一个备好课的学生讲课,然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题,或引导学生自主学习,或让学生合作学习,最后
现代心理学研究表明,如果教学目标是传递言语信息,那么,在有现成的文字教材的条件下,对中学生而言,最适当的方法是()。
夸美纽斯的《大教学论》的出版标志着教育学开始成为一门独立的学科。随后教育学在众多因素的推动下逐渐发展完善。推动教育学发展的内在动力是()。
党的十九大报告指出,到中华人民共和国成立一百年时,基本实现现代化,把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件,从2020年到本世纪中叶可以分为两个阶段来安排,这两个阶段分别是()。
假设2021年居民医保基金收入同比增速与2020年相同,那么,2021年居民医保基金收入约为:
吴老师、张老师、孙老师、苏老师都是某校教师,每位只教授语文、生物、物理、化学中的一门课程。已知:①如果吴老师教语文,那么张老师不教生物②或者孙老师教语文,或者吴老师教语文③如果张老师不教生物。那么苏老师也不教物理④或者吴老师不教化学,或者苏老师教物理下列哪
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
某16位计算机所使用的指令格式和寻址方式如下图所示,该机有一个20位基址寄存器,16个16位通用寄存器。指令汇编格式中的s(源)、D(目标)都是通用寄存器,M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H,STA(OP)=(1B)H,L
随机试题
车不锈钢车刀前角一般选γo=12°~30°,加工马氏体不锈钢时,应取较小值。()
一般情况下,在满足抽油机井产能要求时,应遵循大泵径、长冲程、慢冲次的原则。()
髋关节中心脱位伴有____________________。
与心的神经支配无关的结构是
A.青春期功能失调性子宫出血B.更年期功能性子宫出血C.更年期综合征D.原发性痛经E.继发性痛经女性16岁,于14岁初潮,行经第一日疼痛最剧
《中华人民共和国森林法》的规定,下列说法错误的是()。
婚姻关系的本质在于它的()。
单个磁头在向盘片的磁性涂层上写入数据时,是以(3)方式写入的。
下列指令中有( )条指令不合法。 ① MOV[SI] [DI] ② ADD AX,5 ③ IN AL,DX ④ PUSH WORD PTR 10 [BX+2]
设变量均已正确定义并赋值,以下与其他三组输出结果不同的一组语句是
最新回复
(
0
)