首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2023-02-06
38
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://jikaoti.com/ti/BXPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师劳动所创造的价值,并不是以物化的形式表现出来的,而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
晓阳的母亲在做饭时,晓阳为了帮助母亲便递给其一个碟子,母亲接过晓阳手中的碟子,晓阳很高兴,认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分,此例中的晓阳可能处于()。
《党政机关公文处理工作条例》中明确指出,适用于在一定范围内公布应当遵守或周知的事项的公文是()。
给定资料1.“住院治病先交押金”是医院的惯例。早在2016年年底,X县就打破了这种惯例,给建档立卡贫困户打开“绿色通道”,全面实行“先诊疗后付费”就诊模式和“一站式”结算服务,确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统,‘
2016—2020年我国住房公积金实缴职工人数年增长超过4%的年份个数是:
多重趋避式冲突是指人们面对着两个或两个以上的目标,而目标又各自分别具有吸引和排斥两方面的作用,人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义,下列体现多重趋避式冲突的是:
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
在线索二叉树中,结点*p没有左子树的充要条件是()。
某16位计算机所使用的指令格式和寻址方式如下图所示,该机有一个20位基址寄存器,16个16位通用寄存器。指令汇编格式中的s(源)、D(目标)都是通用寄存器,M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H,STA(OP)=(1B)H,L
某机字长16位,使用四片74181组成算术/逻辑运算单元,设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。
随机试题
已知E(X)=2,E(Y)=2,E(XY)=4,则X,Y的协方差Cov(X,Y)________.
小儿语言发育三个阶段的顺序是
咨询工程师在招标阶段的工作主要包括:①招标资格备案;②发布招标信息;③发出招标文件;④进行资格预审;⑤召开答疑会。正确的实施顺序是()。
上市公司申请增发新股的可流通股份上市,应向证券交易所提交以下()申请文件。
长江集团由甲公司(系上市公司)和乙公司组成,甲公司为乙公司的母公司。2012年1月1日,经股东大会批准,甲公司与甲公司100名高级管理人员和乙公司20名高级管理人员签署股份支付协议。协议规定:甲公司向签订协议的120名高级管理人员每人授予10万份股票期权,
下列各项中不应确认为企业资产的是()。
对学生的激励要尽量多用口头表扬的形式。()
对于这样一个站在两大文明交汇点上的穆斯林国家,土耳其的走向的确具有世界性的意义。美国学者亨廷顿曾经把土耳其称作是一个“无所适从的国家”,说它既不属于伊斯兰世界,也不属于西方。而土耳其作家穆斯塔法.库尔特的解释是:“我们骑着马来到安纳托利亚(指土耳其的亚洲部
简述王实甫与《西厢记》。
Thedoctorassuredherthatthepainwould______.
最新回复
(
0
)