首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2016-03-29
76
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/32Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
A.30cmB.40cmC.50cmD.60cmE.70cm脐带过长是()
大跨径石拱桥拱圈采用分环分段砌筑的目的之一是减小拱架的施工荷载。()
依据《中华人民共和国水法》关于水资源开发利用的规定,下列说法中符合该规定的有()。
关联交易的价格原则上应不偏离()的价格或收费的标准。
下列属于中国近现代史上黑龙江籍最杰出的女作家并被誉为“20世纪30年代的文学洛神”的是()。
根据下文。回答以下问题。我们的数学老师和语文课本上的人物同名,都叫吴吉昌。吴教师上课真奇怪,很少讲概念,全跟我们讲例题。那次上课,一开始,就在黑板上抄了一道例题。哟!还挺难的,同学们都苦思冥想起来。过了五分钟,只听见吴老师说:“简单!”于是左手叉
下列关于权利质权的设立条件,说法正确的是()
[*]
A、Hedranktheorangejuice.B、Hecouldn’tfindthejuiceanywhere.C、Hebroketheglassofjuice.D、Hehadnoideawhathappene
在21世纪初,我国出现了免费的地铁报(subwaynewspaper)。北京、上海、广州等大城市都有自己的地铁报。这些报纸通常在上班高峰期时在地铁站里发放。越来越多的人因为这些地铁报而重拾文字阅读的习惯。地铁报之所以受欢迎是因为它们非常了解受众读者(ta
最新回复
(
0
)