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

admin2019-08-15 51

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

旭烈兀
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
基督教产生的时间是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
关于哈夫曼树，下列说法正确的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

Theearthismuchcoolerthanthesun,andthewavelengthoftheearth’sradiationsismuchlongerthanthatofsunrays.These
“木火刑金”在五行学说中属于
机械化吊装设备中，除可进行起重作业外，还可装载打桩、抓斗、拉铲等装置，进行相应的作业的起重设备为()。
“征免性质”栏应填()。
按照期货保证金安全存管规定，期货公司应当向()报送期货资产管理账户的数据信息。
案例一般资料：求助者，男性，28岁，外企员工。案例介绍：求助者高大英俊，工作能力强，人际关系好，深受领导和同事的好评。求助者与女友是大学同学，大学毕业时确立恋爱关系，两人相恋5年，感情融洽，已谈及婚嫁。三个月前，求助者正准备为结婚购置婚
科尔伯格研究儿童的道德认知所采用的方法是()。
在走查的过程中，参加审查的人员当中，程序编写者有______。
考生文件夹下的工程文件sjt5．vbp中有一个初始文本为空的文本框Text1，两个标题分别是“读数据”和“计算”的命令按钮；请添加一个标题为“各行平均数的最大值”的标签Label2，再添加一个初始文本为空的文本框Text2，如图所示。程序功能如下：
Whatisthemancallingabout?

最新回复(0)

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

计算机408

学硕统考专业

旭烈兀

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

基督教产生的时间是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

关于哈夫曼树，下列说法正确的是()。

Theearthismuchcoolerthanthesun,andthewavelengthoftheearth’sradiationsismuchlongerthanthatofsunrays.These

“木火刑金”在五行学说中属于

机械化吊装设备中，除可进行起重作业外，还可装载打桩、抓斗、拉铲等装置，进行相应的作业的起重设备为()。

“征免性质”栏应填()。

按照期货保证金安全存管规定，期货公司应当向()报送期货资产管理账户的数据信息。

科尔伯格研究儿童的道德认知所采用的方法是()。

在走查的过程中，参加审查的人员当中，程序编写者有______。

Whatisthemancallingabout?