首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2016-03-29
103
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/32Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述马克思主义在中国传播的本土化特点。
玛雅人的金字塔主要功能是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
高度为7的AVL树最少有()个结点。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
随机试题
桑杏汤的功用是
I’dliketo______himtoyouforthejob．Heisverycleverandcapable．
骨关节病可复性关节盘前移位
子宫颈癌主要播散的方式( )。绒毛膜癌主要播散的方式( )。
甲以自己的汽车估价50万为乙的债务设定了抵押担保，债权人为丙。在保证期间内，该车因车祸而报废。甲得到保险费30万元。下列说法正确的是()。
社会工作预估阶段的主要任务是( )。
当我们在谈论创意的时候，大多会认为这没有什么规律可循，或者说，创意应该是______的。我们会说：如果给创意制定一个框架的话，可能会束缚创意，让创意变成______的工匠活。填入画横线部分最恰当的一项是()。
《资治通鉴》是我国第一部编年体通史。()
下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。
A、Yourphysicalhealth.B、Youremotionalhealth.C、Yourmusclestrength.D、Yourbloodpressure.B[听力原文]Whichofthefollowingh
最新回复
(
0
)
