首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2017-11-14
45
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/lRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【奥地利王位继承战争】南京大学2013年国际关系史真题
下列关于塞尔维乌斯改革的叙述错误的是()。
关于《荷马史诗》的叙述不正确的是()。
西汉初年,西域共有36国,其中以()人口最多。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
A、Shecouldn’thavelefthernotebookinthelibrary.B、Shemayhaveputhernotebookamidthejournals.C、Sheshouldhavemade
以下哪穴不属于特定穴:
根据棘球蚴囊USG表现特征,可分为
A.肝浊音界消失B.肝浊音界缩小C.肝浊音界扩大D.肝浊音界下移E.肝浊音界上移右侧张力性气胸可见
外商哈理斯先生是名称为M的某中外合资经营企业的投资者之一,该企业连年盈利。哈理斯先生觉得某项产品在中国有广阔的市场,准备独立投资开办一家外商独资企业。哈理斯无须经过审批,即可采取的出资形式是下列哪些?()
FCA、CIP、CPT三种贸易术语,就卖方要承担的义务而言,FCA最小,CPT其次,CIP最大。()
(2014年)美国编剧工会是由全美各地的编剧自发组建的维护编剧权益的组织。该工会不属于()。
A、 B、 C、 D、 A每行来看,前两个图形叠加去异存同得到第三个图形,选A。
近年,研究人员研发出了一种“人造皮肤”,能够模仿健康年轻皮肤的特点,有望成为人类的“第二层皮肤”。“人造皮肤”交叉融合了医学、生物、化学、材料、工程等多个学科,通过对材料的不断筛选、优化及临床测试,最终才取得这样的成果。现实中,类似的成果还有很多,比如通过
能不能吸引到大量优秀人才,是企业在【143】的市场竞争中获胜的关键。我们公司一直【144】“以人为本”的思想,尽量使公司与个人共同【145】。公司还努力为员工设计职业发展规划,不断提高员工的个人【146】。
最新回复
(
0
)