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

admin2017-01-04 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

最早以立法形式巩固大化改新成果的法令是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列哪一项不是凯末尔世俗化改革的内容?()
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

电控共轨燃油喷射系统的特点有哪些?
尖锐湿疣的治疗原则为_________，改善_________、_________。其主要治疗方法有_________、_________、_________。
影响离子交换树脂交换速度的因素有哪些?
下列哪项不属于导致新生儿医院感染的来源
用劈尖干涉法可检测工件表面缺陷，当波长为A的单色平行光垂直入射时，若观察到的干涉条纹如图2-50所示，每一条纹弯曲部分的顶点恰好与其左边条纹的直线部分的连线相切，则工件表面与条纹弯曲处对应的部分应()。
下列关于企业货币资金的表述不正确的是()。
生物体都有生长发育和生殖的现象。()
下图为一个简单的互联网示意图。路由器T的路由表中到达网络10．0．0．0的下一跳步IP地址可以为()。
以下选项中正确的语句组是()。
humanchild此题考查考生对于具体信息的听辨能力。原句为“Moreimportant，forDr．Cameron’spurposes，thebabymonkeycanbecomparedtoahighlyanxiousor

最新回复(0)

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

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列哪一项不是凯末尔世俗化改革的内容?()

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

电控共轨燃油喷射系统的特点有哪些?

尖锐湿疣的治疗原则为_________，改善_________、_________。其主要治疗方法有_________、_________、_________。

影响离子交换树脂交换速度的因素有哪些?

下列哪项不属于导致新生儿医院感染的来源

用劈尖干涉法可检测工件表面缺陷，当波长为A的单色平行光垂直入射时，若观察到的干涉条纹如图2-50所示，每一条纹弯曲部分的顶点恰好与其左边条纹的直线部分的连线相切，则工件表面与条纹弯曲处对应的部分应()。

下列关于企业货币资金的表述不正确的是()。

生物体都有生长发育和生殖的现象。()

下图为一个简单的互联网示意图。路由器T的路由表中到达网络10．0．0．0的下一跳步IP地址可以为()。

以下选项中正确的语句组是()。

humanchild此题考查考生对于具体信息的听辨能力。原句为“Moreimportant，forDr．Cameron’spurposes，thebabymonkeycanbecomparedtoahighlyanxiousor

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

尖锐湿疣的治疗原则为_____，改善_、_。其主要治疗方法有_、_、_____。