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

admin2019-08-15 55

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

《轮台罪己诏》
二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比，两者的相似之处表现在()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
晚清时期下列武装力量出现的先后顺序是
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
下列选择中，()不是操作系统关心的主要问题。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
在AOE网络中关键路径叙述正确的是()。
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C＋＋

随机试题

临床上使用的维生素E为哪种异构体
目前关节内强直最多见的原因是
治疗巅顶剧痛，痛连齿颊，宜选用
图11～15中，为白术的是
下列有关事业单位的结余，说法正确的有()。
教学实施：在完成教学规划和教学资源准备后，您将进入教学方案实施阶段。在这一阶段，您需要解决一些在课堂实施过程中可能遇到的问题，包括硬件设备的简单操作、教学课件的使用以及课堂活动的组织和管理。在本节课教学结束前，教师根据教学目标编写适当的课堂练习或者通
一、注意事项1．本题是由给定资料与作答要求两部分构成。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．监考人员宣布考试开始时，才可以开始答题。3．所有题目一律使用现代汉语作答。二、给定资料1．200
很多医学专家提出过量饮用咖啡对健康有害。为验证过量饮用咖啡对心脏的影响，研究人员选取了两组被试者。第一组被试者每天饮用5杯或5杯以上咖啡，第二组被试者从不饮用咖啡。一段时间后发现，第一组被试者中患心脏病的比例明显高于第二组被试者。因此，研究人员得出结论，过
对于内存容量而言，1KB=___________【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=___________【60】B。
下列关于Windows2003系统DHCP服务器配置和使用的描述中，错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

《轮台罪己诏》

二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比，两者的相似之处表现在()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

晚清时期下列武装力量出现的先后顺序是

下列选择中，()不是操作系统关心的主要问题。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在AOE网络中关键路径叙述正确的是()。

临床上使用的维生素E为哪种异构体

目前关节内强直最多见的原因是

治疗巅顶剧痛，痛连齿颊，宜选用

图11～15中，为白术的是

下列有关事业单位的结余，说法正确的有()。

对于内存容量而言，1KB=___________【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=___________【60】B。

下列关于Windows2003系统DHCP服务器配置和使用的描述中，错误的是()。

对于内存容量而言，1KB=_【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=_【60】B。