首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-08-15
64
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/KYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代中后期,全国各地商人为了在异乡联系方便、相互照应,涌现出大量的()。
庆历新政失败后,积贫积弱的局面一延其旧,改革议论不绝于朝野,神宗时任用王安石变法。回答问题:王安石变法中,对科举制度进行了改革,规定进士科专考()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
快速排序最易发挥其长处的情况是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
压在近代中国人民头上的“三座大山”是()
下述属于先天子宫畸形的有哪些
关于栓剂的特点不正确的是
在实际应用中,表示X线强度的是
患者男,27岁。既往体健,体检时肝功能正常,抗-HBs阳性,HBV其他血清病毒标记物均为阴性。其很担心自己患上乙型肝炎,护士应告知患者其此时的状况是()
A公司2010年12月31日取得的某项机器设备,原价为1000万元,预计使用年限为10年,会计处理时按照年限平均法计提折旧,税法处理允许加速折旧,A公司在计税时对该项资产按双倍余额递减法计提折旧,预计净残值为零。计提了两年的折旧后,2012年12月31日,
精准扶贫重在精准。扶贫切忌“大水漫灌”,要有侧重点,有针对性地帮扶;切忌“蜻蜓点水”,要发扬钉钉子精神,不能虎头蛇尾、半途而废;切忌“作秀走过场",要改“输血”为“造血”,用好用活帮扶措施,少搞一些“盆景”,多搞一些惠及广大贫困人口的实事。从哲学上看,上述
某公司拟进行股票投资,计划购买A、B、C三种股票,并分别设计了甲乙两种投资组合。已知三种股票的β系数分别为1.5、1.0和0.5,它们在甲种投资组合下的投资比重为50%、30%和20%;乙种投资组合的风险收益率为3.4%。市场组合的收益率为12%
马克思说过:立法者瘟该把自己看做一个自然科学家。他不是在制造法律,不是在发明法律,而仅仅是在表述法律,他把精神关系的内在规律表现在有意识的现行法律之中。马克思在《哲学的贫困》中指出,其实,只有毫无历史知识的人才不知道:君主们在任何时候都不得不服从经
A、Nobody.B、Thetwogirls.C、Thebusdriver.D、Paul.A题目询问谁在事故中受了伤。全文没有提到任何人受伤,即A。文中与两个女孩有关的原话是“另一个站在附近的人上了跑车,拉下手刹,使两个女孩免于受伤”,所以
最新回复
(
0
)