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

admin2016-03-29 74

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
胡适与李大钊进行“问题与主义之争”的主战场是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

设有安全带装置的车辆，应要求车内乘员系安全带。
工作载荷、温度和介质是锅炉压力容器的()。
酶的本质是
下列化合物在苯环上发生磺化反应的活性次序是()。
不是设备安装工程概算编制方法的是()。
资料:以下是美联储1994年11月公开市场会议政策指令：M2在10月份继续收缩，M3由于大额存款的持续增长，因此以平缓的幅度上升，至10月份，全年的M2增长率处在委员会对货币供应量制定的增长量程的底限，M3处在增长量程的中下区。联邦公开市
TELEPHONEMESSAGEFinanceandExpenditureDepartmentDate:February10Time:2:00p.m.Messagetakenby:NancyJohnsonMessagef
小学生心理承受力的特点表现在()。
设总体X服从伽玛分布：其中参数α＞0，β＞0．如果取得样本观测值为x1，x2，…，xn，(Ⅰ)求参数α与β的矩估计值；(Ⅱ)已知α=α0，求参数β的最大似然估计值．
求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”）

最新回复(0)

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

计算机408

学硕统考专业

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

胡适与李大钊进行“问题与主义之争”的主战场是()。

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

以下选项不属于希腊城邦的形成方式和途径的是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

设有安全带装置的车辆，应要求车内乘员系安全带。

工作载荷、温度和介质是锅炉压力容器的()。

酶的本质是

下列化合物在苯环上发生磺化反应的活性次序是()。

不是设备安装工程概算编制方法的是()。

TELEPHONEMESSAGEFinanceandExpenditureDepartmentDate:February10Time:2:00p.m.Messagetakenby:NancyJohnsonMessagef

小学生心理承受力的特点表现在()。

设总体X服从伽玛分布：其中参数α＞0，β＞0．如果取得样本观测值为x1，x2，…，xn，(Ⅰ)求参数α与β的矩估计值；(Ⅱ)已知α=α0，求参数β的最大似然估计值．

求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”）