首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2016-03-29
59
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/32Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)
简述1979~1982年世界经济危机的特点。
第二国际与第一国际特点的比较。
毛泽东在《论持久战》中指出,中国抗日战争取得最后胜利最为关键的阶段是()。
新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
理论界用价格水平的持续下降来定义通货紧缩几乎已经达成共识,对“持续”的标准持有的看法包括()
下列哪种说法是正确的?()
护士发现急性心肌梗死病人出现室颤首要的处理措施是()
眼球壁的解剖结构是
公文的各要素划分为眉首、主体()三部分
某初中生经常打架斗殴,屡教不改,学校不得已开除了这个学生。该学校的做法侵犯了学生的()
行政合理性原则的具体要求有()。
在虚拟页式存储方案中,常用的页面调入策略有()。
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【51】agreatdeal.Itisnotonlytheimagepr
Failureinarequiredsubjectmay______thedenialofadiploma.
最新回复
(
0
)