首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2016-03-29
95
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/32Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对三国鼎立局面的形成起到关键性作用的战役是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
第二国际与第一国际特点的比较。
简述隋唐民族关系的特点、作用。
概述当代科技革命的主要特点。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
看动画片时,虽然屏幕呈现的是一幅幅图片,但是我们却将其知觉为连续的动画。这是因为存在()。
采油井取样必须在井口取,每桶样量必须取够样桶的()。
黑色素瘤的临床特点是
A.细菌团栓塞B.肿瘤栓塞C.空气栓塞D.脂肪栓塞肝癌两肝广泛转移
张某,男,36岁。体虚久病,发热,T37.9℃,劳累后发热症状加重,体温最高38.5℃,伴有头晕乏力,气短懒言,自汗易感,食少便溏,舌质淡,苔薄白,脉细弱。其中医病机为
脊髓灰质炎病毒的主要传播途径是
胃痛与腹痛的主要鉴别要点是
财务预算作为全面预算体系中的最后环节,可以从价值方面总括地反映企业经营决策预算与业务预算的结果,财务预算属于总预算的一部分。()
在低年级中,可以在新授知识后让学生回家数一数、背一背,也可以让学生讲一讲数学家的故事,在激励学生的同时感悟数学的魅力,也可以让学生在数学课后说一说学习的方法,探究的策略,发展学习能力,为独立学习奠定基础。这种作业类型属于()。
Makealisteachdayofallthatyouaregratefulfor,______.(这样你就能每天都注意到从别人那里得到了什么).
最新回复
(
0
)