首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
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
)
