首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述不正确的是( )。
以下叙述不正确的是( )。
admin
2019-12-10
43
问题
以下叙述不正确的是( )。
选项
A、后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B、任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C、任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D、任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
答案
B
解析
任何一棵二叉树,在进行前序遍历、中序遍历、后序遍历时,都不需要使用栈。
转载请注明原文地址:https://kaotiyun.com/show/UL3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一个进程被唤醒意味着()。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送()个报文。
随机试题
以下哪项不符合红皮病的诊断:
一般成人肺脏摄影检查的焦-片距为
为保护未成年工,国家在劳动工种方面作了限制,下列工作中,未成年人丁可以从事的是()。(2011年单项选择第14题)
下列哪一项不属于我国基金行业快速发展阶段的特点?()
根据我国《合同法》的规定,提起诉讼或申请仲裁的期限为4年的情形包括()。
被称为“艺术学之父”的德国理论家是()。
在数据库应用系统生命周期中,系统设计完成后就进入到系统实现与部署阶段。下列关于数据库应用系统实现与部署阶段工作的说法,错误的是______。A)此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统,编写相关脚本生成数据库结构B)
数据字典(DD)所定义的对象都包含于()。
Thesisterscan’ttolerateeachother.
ModifiedAgriculturalPracticesSinceagricultureaccountsfornearly70percentoftheworld’sfreshwaterwithdrawnfromr
最新回复
(
0
)