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

admin2019-08-15 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()
三国同盟和三国协约两大军事集团最终形成的时间是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

A、Heisbusywithhiswork.B、Hehasaheadache.C、Heeatsalittle.D、Hehatesfood.C
驾驶机动车在这种道路上如何通行？
A．肌钙蛋白B．肌球蛋白C．肌动蛋白D．原肌球蛋白形成横桥的是
婴幼儿维生素D摄入不足时易患
牛在下列哪种情况仍可经鼻腔使用胃导管进行给药?()。
为了给病人补充热量，输液中应选用
劳动教养人员在劳动教养期间进行违法活动，尚不够追究刑事责任的，可以延长劳动教养期限，但是累计不得超过(　　)。
头条模式：指互联网公司、媒体等向特定用户精准推送筛选出的、对用户具有重要参考价值信息的一种信息服务模式。下列属于头条模式的是()。
2022年2月25日，联合国大会新冠疫苗高级别会议召开，我国国务委员兼外交部部长王毅在会议上提出四点建议。下列不属于这“四点建议”的是()。
BackinSeattle,aroundthecomerfromtheDiscoveryInstitute,StephenMeyerofferssomepeer-reviewedevidencethattheretrul

最新回复(0)

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

计算机408

学硕统考专业

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()

三国同盟和三国协约两大军事集团最终形成的时间是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

A、Heisbusywithhiswork.B、Hehasaheadache.C、Heeatsalittle.D、Hehatesfood.C

驾驶机动车在这种道路上如何通行？

A．肌钙蛋白B．肌球蛋白C．肌动蛋白D．原肌球蛋白形成横桥的是

婴幼儿维生素D摄入不足时易患

牛在下列哪种情况仍可经鼻腔使用胃导管进行给药?()。

为了给病人补充热量，输液中应选用

劳动教养人员在劳动教养期间进行违法活动，尚不够追究刑事责任的，可以延长劳动教养期限，但是累计不得超过( )。

头条模式：指互联网公司、媒体等向特定用户精准推送筛选出的、对用户具有重要参考价值信息的一种信息服务模式。下列属于头条模式的是()。

2022年2月25日，联合国大会新冠疫苗高级别会议召开，我国国务委员兼外交部部长王毅在会议上提出四点建议。下列不属于这“四点建议”的是()。

BackinSeattle,aroundthecomerfromtheDiscoveryInstitute,StephenMeyerofferssomepeer-reviewedevidencethattheretrul

劳动教养人员在劳动教养期间进行违法活动，尚不够追究刑事责任的，可以延长劳动教养期限，但是累计不得超过(　　)。