首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2016-03-29
33
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/32Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
布雷顿森林体系是如何建立的,包括哪些内容?
新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。
玛雅人的金字塔主要功能是()。
红山文化的代表性墓葬形式为()。
洋务运动期间,军事企业主要采取的组织形式是()。
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
CD8+细胞杀伤靶细胞
患者,男性,40岁。因吸入光气后呼吸费力2小时入院,给予面罩吸氧及激素、抗感染等治疗3小时后,患者病情无好转,呼吸困难加重。患者目前诊断考虑
某公司中标承建中压A燃气管线工程,管道直径DN300mm,长26km,合同价3600万元。管道沟槽开挖过程中,遇到地质勘察时未探明的废弃砖沟,经现场监理工程师口头同意,施工项目部组织人员、机具及时清除了砖沟,进行换填级配砂石处理,使工程增加了合同外的工作量
目前,我国股票型基金的认购费率一般按照认购金额设置不同的费率标准,最高一般不超过1.5%,债券型基金的认购费率通常在1%以下,货币型基金一般认购费为()。
股权融资的特点有()。
指导儿童欣赏美术作品,主要是帮助儿童分清哪些画是好的,哪些画不好。()
A、 B、 C、 D、 A各个图形都有一条竖直的对称轴,故选A。
Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain
BridgingtheGenerationGapAmericaisgettingolder.Inthespanofageneration,theaverageageofU.S.citizenswilli
Mostpeoplehavenoideaofthehardworkandworrythatgoesintothecollectingofthosefascinatingbirdsandanimalsthatth
最新回复
(
0
)