首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于各种非空线索二叉树中空指针的个数有如下说法: ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。 其中说法准确的个数是(5)。
关于各种非空线索二叉树中空指针的个数有如下说法: ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。 其中说法准确的个数是(5)。
admin
2013-05-11
90
问题
关于各种非空线索二叉树中空指针的个数有如下说法:
①任一非空先序线索二叉树有2个空指针。
②任一非空中序线索二叉树有2个空指针。
③任一非空后序线索二叉树有2个空指针。
其中说法准确的个数是(5)。
选项
A、0
B、1
C、2
D、3
答案
B
解析
非空先序线索二叉树有1或2个空指针,如图13-39所示。
易知,先序序列的最后一个结点一定是叶子结点,该结点无后继,于是其右指针为空。先序序列的第一个结点一定是根结点,其无前驱,若根结点无左子树,显然其左指针为空,同时注意到,第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点(根结点)和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空,于是该树中共有2个空指针;若根结点有左子树,那么根结点的左指针指向其左子树,同时也注意到,第一个结点(根结点)的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空,于是该树中便只有一个非空指针。因此①错误。易知,任一非空中序线索二叉树中,中序遍历的第一个结点肯定是左子树为空的结点,它无前驱,其左指针为空;最后一个结点肯定是右子树为空的结点,它无后继,其右指针为空;第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空。因此,空指针一定是2个。因此②准确。非空后序线索二叉树有1或2个空指针(如图13—40所示)。
其推理论证类似于非空先序线索二叉树,在此不再赘述。因此③不准确。
转载请注明原文地址:https://kaotiyun.com/show/X6RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统中提供了大量的网络配置命令,其中不带参数的route命令用来查看本机的路由信息,(70)命令也可以完成该项功能。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(21)ns。
若某计算机系统的I/O接口与主存采用统一编址,则输入输出操作是通过______指令来完成的。
IEEE802.11采用CSMA/CA协议,采用这个协议的原因是____________。
属于网络202.115.200.0/21的地址是(51)。
在DHCP服务器配置过程中,可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理,下面划分类别规则合理的是(46)。
下面ACL语句中,表达“禁止外网和内网之间互相ping”的是(41)。
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
某项目组拟开发一个大规模系统,且具备了相关领域及类似规模系统的开发经验。下列过程模型中,__________最合适开发此项目。(2010年下半年试题)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
随机试题
无芽孢厌氧菌在37℃厌氧培养2~3天,如无菌生长,应继续培养
细胞兴奋时膜内电位负值减小称为膜内电位数值向负值增大方向变化称为
配电装置的长度大于多少时,其柜(屏)后的通道应该有两个出口?()
下列选项中,不属于会计核算内容的是()。
企业交纳的下列税金中,应计入当期损益的有( )。
下列有关企业合并的说法中,符合企业所得税特殊性税务处理规定的是()。
饺子
TheUnitedStateseconomyproducedroughly$15trillionworthofgoodsandservicesin2008,makingiteasilythelargestinthe
A、Itiscomfortable,withaviewofthemountain.B、Itiscomfortable,withaviewofthesea.C、Itisverylarge,withfreemea
Yearsago,doctorsoftensaidthatpainwasanormalpartoflife.Inparticular,whenolderpatients【C1】______ofpain,theywer
最新回复
(
0
)