首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2016-03-29
101
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/32Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
布雷顿森林体系
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
随机试题
蚕丛及鱼凫，开国何茫然。何：
A．BSP排泄试验B．内生肌酐清除率C．浓缩稀释试验D．PAH清除率E．ICG排泄试验反映肾小管功能的试验为
A．静脉回心血量增加B．微循环收缩C．心排出量正常D．微循环扩张E．弥散性血管内凝血低血容量性休克抑制期微循环特点是
西城汽车配件销售公司于2010年10月28日销售一批汽车配件给江南汽车修理厂，货物于当日发出，并开具增值税专用发票给江南汽车修理厂。因户名开具错误，江南汽车修理厂拒收这张增值税专用发票，并于2010年11月7日将原开具的增值税专用发票的发票联及抵扣联还给西
需求的构成要素有()。
坚守岗位的基本要求是()。
在经典的双任务范式中，要求被试同时执行两个任务，而且规定了他们对每个任务的投入程度。实验结果可用作业操作特性函数来描述，即把一个任务中的作业水平定义成另一个任务的作业水平的函数。请分别解释下图中双任务范式实验的三类典型结果。图注：每个数据点上都
下列叙述中正确的是()。
【B1】【B5】
Howcloseparentsaretotheirchildren______astronginfluenceonthecharacterofthechildren.
最新回复
(
0
)
