首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-05-20
13
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/uLCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
【兴中会】苏州大学2003年中国近现代史真题;南京大学2006年中国近现代史真题;宁波大学2006年中国近现代史真题
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
通常通信信道的带宽越大,在数据传输中失真将会()。
在网络中计算机接收的信号是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
随机试题
决定和影响劳动生产率高低的因素主要有()。
设f(x)是函数sinx的一个原函数,则∫f(x)dx=________.
高某,男,38岁,曾因盗窃罪被判处有期徒刑4年,刑满释放后,仍不思悔改,其父多次劝导,反而招致高某不满,心生怨恨。某日,因其父劝解,引发高某怒火冲天,打伤其父。经依法侦查,检察机关提起公诉,法院受理此案并开庭审理。回答以下问题。
一平面谐波沿x轴正身传播,波速u=40m/s,题31图是t=0时的波形图,据图中标出的数据,可写出任意时刻的波动方程式为()。
设计方案的评价方法不包括()。
给定资料1.2012年夏收临近,但S省B县Y镇的农民W却无法体会丰收的快乐。就在半月前,突如其来的铲车开进其农田里,如今6亩地上只留下巨大的车辙印和零星倒在地上就快成熟的小麦。在Y镇的其他两个村,还有十几户村民和农民W有同样的遭遇。B县
简述假释和缓刑的区别。
在关系代数运算中,并、笛卡尔积,投影、选择和【】为基本的运算.
ぼくは時々父が本当にぼくたちに①あいじょうをもっているのかどうか、疑わしく思えることがある。もちろんぼくは父を②そんけいしているし、信頼してもいる。でも、時々、父の態度がわからないときがある。この間も、こんなことがあった。ぼくは二人兄弟で下に弟が
A、Theincreasingnumberofcollegegraduatesmeanshope.B、Thenumberofgraduatesshouldbedecreased.C、There’reenoughresour
最新回复
(
0
)