首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2017-11-14
51
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://jikaoti.com/ti/3ffjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命，说法不正确的是()。
在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列关于1929～1933年经济危机的描述，错误的有()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
随机试题
西方发达国家地方分权化的主要原因是（）
A．读码框移B．氨基酸置换C．两者均是D．两者均不是缺失或插入突变可导致
A、PSAB、AFPC、CA125D、CA15-3E、CA19-9常用于乳腺癌复发和转移预测的肿瘤标志物是
下列关于类风湿性关节炎的描述中，不正确的是()。
以下关于公务员定期考核说法正确的有：()
图4－34所示物块A重力的大小W=10N，被用大小为FP=50N的水平力挤压在粗糙的铅垂墙面B上，且处于平衡。块与墙间的摩擦系数f=0．3。A与B间的摩擦力大小为()。
根据《票据法》的规定，下列关于汇票提示承兑的表述中，正确的有()。
(2014年真题)某期刊总社的下列行为中，不必报请新闻出版行政主管部门审批的是()。
From1971until1986,Japaneseshareinhightechnologyexportmarketincreasedby______.Inthearticlesmallcountriesarel
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote
最新回复
(
0
)
