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

admin2023-02-06 46

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
下列选项中，不属于收文程序中初审重点的是()。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
目前，牙科医生治疗受损牙齿使用的修复物由人造材料制成，而同定修复物所用的商业用胶，在性能和化学组成方面与天然牙组织——牙质有很大不同。因此，修复物与真牙结合得不太好，有时甚至会脱落。天然羟基磷灰石存在牙齿、蛋壳等组织中，在其基础上制作的新黏合剂可模拟牙质的
①一些不法网站，不仅悄无声息地污染网络空气，甚至还借助互联网诱导青少年犯罪②比起看得见的危险，网络危害有时往往看不见，难察觉③有人将互联网比作一片信息森林，但不能忽视，“林子大了什么鸟都有”④因此，对未成年人使用网络进行严格监管很有必要⑤尤需引起注
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。
CPU总线是一种()。
已知地址为3600H的内存单元中的内容为OOFCH，地址为OOFCH的内存单元的内容为3200H，而地址为3200H单元的内容为FCOOH，某指令操作数寻址方式为变址寻址，执行该指令时变址寄存器的内容为0400H，指令中给出的形式地址为3200H，则该指令

随机试题

行政行为一经作出，不论其实质是否合法，都要求予以尊重，这是行政行为的()
在生物进化过程中，K对策者适应的气候应该是()
Assuppliersofmostofthefoodweeatandofrawmaterialsformanyofindustrialprocesses,agricultureisclearlyanimporta
肠杆菌科不具有的是
A．气管B．气管支气管C．肺叶支气管D．肺段支气管E．呼吸性细支气管开始有呼吸机能时称为
A．吗啡B．盐酸哌替啶C．盐酸曲马多D．盐酸美沙酮E．酒石酸布托啡诺属于氨基酮类镇痛药物的是()。
评估人员接受委托拟对规模较大、建筑物数量较多的某企业进行评估，该企业的建筑物结构形式分为钢筋混凝土结构和砖混结构两类。评估人员在对建筑物进行现场查勘之前，需要进行ABC分类，然后按照合理的查勘路线进行现场查勘，并在此基础上选用适合的方法确定建筑物损耗。要
关于增强党的阶级基础，下列表述中错误的是()。
下列情形，应当认定为是入户抢劫的是
Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____

最新回复(0)

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

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

下列选项中，不属于收文程序中初审重点的是()。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

CPU总线是一种()。

行政行为一经作出，不论其实质是否合法，都要求予以尊重，这是行政行为的()

在生物进化过程中，K对策者适应的气候应该是()

Assuppliersofmostofthefoodweeatandofrawmaterialsformanyofindustrialprocesses,agricultureisclearlyanimporta

肠杆菌科不具有的是

A．气管B．气管支气管C．肺叶支气管D．肺段支气管E．呼吸性细支气管开始有呼吸机能时称为

A．吗啡B．盐酸哌替啶C．盐酸曲马多D．盐酸美沙酮E．酒石酸布托啡诺属于氨基酮类镇痛药物的是()。

关于增强党的阶级基础，下列表述中错误的是()。

下列情形，应当认定为是入户抢劫的是

Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____