首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-08-15
65
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/KYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变中倒下去的第一块多米诺骨牌是()。
二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比,两者的相似之处表现在()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
北约和华约两个组织对峙近半个世纪,这()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
随机试题
心绞痛发生的原因和诱因不包括
队列研究中暴露人群选择有哪些途径
A.中医药管理部门B.工商行政管理部门C.卫生行政部门D.劳动与社会保障部门E.海关对药品生产、经营企业的工商登记、注册,以及监督管理的是()
委托监理服务合同按双方签署的合同协议书上注明的时间终止;自终止日起自然失效。()
造成社会总需求膨胀的因素有()。
()是由外界能激发,是能可靠的引起其后的起爆材料或各种工业炸药爆轰的起爆材料。
康有为第一次上书光绪皇帝,建议变法图强是在()。
设x=x(y,z),y=y(z,x),z=z(x,y)都是方程F(x,y,z)=0所确定的隐函数,并且F(x,y,z)满足隐函数存在定理的条件,则=________.
「日本に留学してよかった」と思っているのは在日留学生の半数しかない、という調査結果が出た。期待と夢に胸をふくらませて日本にやってきた外国からの留学生が、半分は日本に留学したことに失望したり、日本嫌いになったりしていると聞くと①胸が痛む。私は自分の人生が留学
A.whenyourplaneisabouttolandB.whenyouaretakingtabletsC.whenyousufferfromfood-poisoningD.whenyouaretravel
最新回复
(
0
)