首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-08-15
61
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://kaotiyun.com/show/KYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《轮台罪己诏》
全国高校院系调整的具体时间是()。
1946年,蒋介石被暂时的军事胜利冲昏头脑,召开了伪“国民大会”,制订了伪“宪法”。 据此回答问题:这次会议的最大后果是()
汉武帝元狩年间,打破商人不得为吏的规定,任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
以下关于CPU的叙述中,错误的是()。
随机试题
关于牙髓的描述,错误的是
A.GnRHB.FSHC.LHD.eCGE.PMSG上面列出的激素中,()与FSH的作用类似,而其在体内的半衰期却比FSH要长。
以下的经济业务中,属于营业税的混合销售行为应征收营业税的是()。
某企业人力资源部对下一年的人力资源情况进行预测。下表是该企业近几年来的人员变动情况表:根据上述材料,回答下列问题:该企业下一年科长的内部供应量为()人。
品牌利益包括()。
已知α1,α2,α3是线性方程组Ax=0的一个基础解系,若向量组β1=2α2-α3,β2=α1-α2+α3,β3=α1+tα2同为该方程组的一个基础解系,则t________.
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语()。
直行
OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasinowheregamblin
Becauseofsatellitelinkswhichnowenablebroadcastnewsorganizationstooriginateliveprogrammingfromanypartoftheglob
最新回复
(
0
)