首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-08-15
62
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/KYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变中倒下去的第一块多米诺骨牌是()。
明代中后期,全国各地商人为了在异乡联系方便、相互照应,涌现出大量的()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
关于哈夫曼树,下列说法正确的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
天然气火灾属于()类火灾。
晨僵在哪类关节炎中表现最为突出
中国甲公司与法国乙公司订立了服装进口合同,信用证付款,丙银行保兑。货物由“铂丽”号承运,投保了平安险。甲公司知悉货物途中遇台风全损后,即通知开证行停止付款。依《海牙规则》、UCP600号及相关规则,下列哪一选项是正确的?(2016年卷一第41题)
一般资料:求助者,男性,14岁,初中二年级学生。案例介绍:求助者是妈妈强迫来咨询的。经过与心理咨询师交流,开始敞开心扉,自诉最大的问题是与父亲的关系。父亲经常打他,几乎每天一次,后来每次打时求助者几乎都没反应了。很憎恶父亲的做法,但又没有办法。求
已知常温下氯酸钾与浓盐酸反应放出氯气,先按下图进行卤素的性质实验。装有分别滴有不同溶液的白色棉球,反应一段时间后,对图中指定部位颜色的说法正确的是()。
下列关于武器装备的说法中错误的是:
去年在南方,终于见识了从小听说的滕王阁。那天一同登阁的朋友中,有老书法家某先生。眼望秋水长天,大家心情舒畅,我随口向老先生求教,从纸到墨,听他讲文房四宝的奥妙。滕王阁已翻盖一新,阁中层层店铺林立。看见摆的镇纸光色新鲜,盘算是否也买一对。如今作家少文,个个的
设α1,α2,α3均为3维列向量,记矩阵A=[一α1,2α2,α3],B=[α1+α2,α1—4α3,α2+2α3],如果行列式|A|=一2,则行列式|B|=__________.
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane
最新回复
(
0
)