( )的遍历仍需要栈的支持。

admin2023-02-06 73

问题 ( )的遍历仍需要栈的支持。

选项 A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树

答案C

解析由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。

转载请注明原文地址:https://kaotiyun.com/show/PBwD777K

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

计算机408

学硕统考专业

相关试题推荐

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
①共同富裕不是同时同步同等富裕，在具体的实现路径上需要鼓励一部分人、一部分地区先富起来，先富带后富、帮后富，逐步实现共同富裕②同时，也要加强公益慈善事业规范管理，完善税收优惠政策，鼓励高收入人群和企业更多回报社会③“先富带后富”是一个逻辑整体，既要鼓励
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法
某总线在一个总线周期中并行传送4字节的数据，假设个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，则总线带宽是()。

随机试题

背景资料某施工单位承接了一段长30km的沥青混凝土路面施工改建任务，路面结构为：6cm厚AC一20下面层摊铺、5em厚AC一16中面层摊铺、4cm厚SBS改性沥青SMA上面层摊铺。其中基层采用厂拌水泥稳定碎石，基层厚40cm，分两层施工。底基层为18cm
建设工程项目施工成本一般以()为成本核算对象。
在其他因素不变的条件下，建筑工人工资提高将导致新建房屋()。
下列关于认股权证筹资的表述中，正确的是()。
在建造合同的结果不能可靠估计的情况下，下列表述中正确的有()。
德国教育家赫尔巴特的__________被公认为是教育史上第一部教育学著作。
研究人员对年龄在40岁至70岁的990人的电话采访和实验室化验结果进行分析发现：乐观者“坏”胆固醇(即低密度脂蛋白)高的可能性较低，而“好”胆固醇(即高密度脂蛋白)较高，这对心脏有保护作用，有助于抵消“坏”胆固醇。因此，研究认为这是心理健康与身体健康息息相
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
•Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsaboutasupermarketchain.•Asyoulisten,forquest
A、Marriagethatcontinuesformanyyearswithoutdivorce.B、Marriagethatcaneasilyendindivorce.C、Peoplewillmarrythreeo

最新回复(0)

( )的遍历仍需要栈的支持。

计算机408

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

某总线在一个总线周期中并行传送4字节的数据，假设个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，则总线带宽是()。

建设工程项目施工成本一般以()为成本核算对象。

在其他因素不变的条件下，建筑工人工资提高将导致新建房屋()。

下列关于认股权证筹资的表述中，正确的是()。

在建造合同的结果不能可靠估计的情况下，下列表述中正确的有()。

德国教育家赫尔巴特的__________被公认为是教育史上第一部教育学著作。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

•Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsaboutasupermarketchain.•Asyoulisten,forquest

A、Marriagethatcontinuesformanyyearswithoutdivorce.B、Marriagethatcaneasilyendindivorce.C、Peoplewillmarrythreeo