首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2023-02-06
52
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/PBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国教师法规定教师的医疗同当地()享受同等的待遇,学校应定期对教师进行身体健康检查,并因地制宜安排教师进行修养。
宏观经济失衡可以是社会总供给与总需求总量不平衡,可以是结构不平衡,也可以是总量与结构都不平衡。()
某教师因教育方式不当,对学生进行人格侮辱,学生因不堪忍受而自杀。该教师的行为有过失的因素,要承担相应的法律责任。()
教育目的的个人本位论认为,要根据个体的本能需要、兴趣和爱好来确定教育目的。()
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
一般来讲,容易、简单、枯燥的学习对动机水平的要求,比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
某商场为了促销,进行掷飞镖游戏。每位参与人员投掷一次,假设掷出的飞镖均扎在飞镖板上且位置完全随机,扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60%,仅考虑中奖概率的前提下,以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
算术表达式a+b*(c+d/e)转为后缀表达式后为()。
根据操作数所在位置,指出其寻址方式:(1)操作数在寄存器中,为()寻址方式。(2)操作数地址在寄存器,为()寻址方式。(3)操作数在指令中,为()寻址方式。(4)操作数地址(主存)在指令中,为()寻址方式。(5)操
随机试题
关于冠脉CTA技术的叙述,错误的是
A、骨髓B、胸腺C、淋巴结D、脾脏E、外周免疫器官免疫应答发生的基地是
中医学的基本特点是()
男性,40岁,头痛、头晕1年,1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体:血压170/110mmHg,皮肤黏膜苍白,Hb65g/L,Plt148×109/L,尿蛋白(+++),尿红细胞3~5/HP,BUN38mmoL/L,SCr887μ
下列关于项目建设规模的合理性分析的表述,错误的是()。
根据设计规定在施工中进行的试验、验证所需费用应列入()。
下列各项中,不属于存货范围的是()。
将可比实例的实际价格转变成正常价格的修正,称为()修正。
某部队从驻地乘车赶往训练基地,如果车速为54公里/小时,正好准点到达;如果将车速提高,就可比预定的时间提前20分钟赶到;如果将车速提高,可比预定的时间提前多少分钟赶到?()
Aregionalwriterwithagiftfordialect,______herfictionwiththeeccentric,comic,butvitalinhabitantsofruralMississip
最新回复
(
0
)