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

admin2019-05-20 15

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/wJGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
多道程序设计是指()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

随机试题

下列火焰温度最高的火焰是()。
属于Ⅲ型超敏反应的疾病是
在静脉采血时，操作错误的是
血液的生成与何脏关系最密切?
肾病综合征出血热休克期，下列哪种药物不宜首先使用
某孕妇婚后5年，第一次怀孕。目前停经49天，阴道有少量出血，下腹部轻微疼痛，妇检阴道少量血性分泌物，子宫大小符合孕周。宫口闭，血HCG(+)。该孕妇最可能的诊断是
向不特定对象公开募集股份,最近3个会计年度加权平均净资产收益率平均不低于()。
根据《合伙企业法》的规定，普通合伙企业的合伙人发生的下列情形中，属于协议退伙的有()。
()是反映青少年骨骼生长发育和纵向高度的主要形态指标。
在初诊接待中心理咨询员应有的仪态包括()。

最新回复(0)

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

计算机408

学硕统考专业

基辅罗斯国家对居民征税的方式是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

多道程序设计是指()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

下列火焰温度最高的火焰是()。

属于Ⅲ型超敏反应的疾病是

在静脉采血时，操作错误的是

血液的生成与何脏关系最密切?

肾病综合征出血热休克期，下列哪种药物不宜首先使用

某孕妇婚后5年，第一次怀孕。目前停经49天，阴道有少量出血，下腹部轻微疼痛，妇检阴道少量血性分泌物，子宫大小符合孕周。宫口闭，血HCG(+)。该孕妇最可能的诊断是

向不特定对象公开募集股份,最近3个会计年度加权平均净资产收益率平均不低于()。

根据《合伙企业法》的规定，普通合伙企业的合伙人发生的下列情形中，属于协议退伙的有()。

()是反映青少年骨骼生长发育和纵向高度的主要形态指标。

在初诊接待中心理咨询员应有的仪态包括()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()