关于各种非空线索二叉树中空指针的个数有如下说法： ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。

admin2013-05-11 70

问题关于各种非空线索二叉树中空指针的个数有如下说法：
①任一非空先序线索二叉树有2个空指针。
②任一非空中序线索二叉树有2个空指针。
③任一非空后序线索二叉树有2个空指针。
其中说法准确的个数是(5)。

选项 A、0
B、1
C、2
D、3

答案B

解析非空先序线索二叉树有1或2个空指针，如图13-39所示。

易知，先序序列的最后一个结点一定是叶子结点，该结点无后继，于是其右指针为空。先序序列的第一个结点一定是根结点，其无前驱，若根结点无左子树，显然其左指针为空，同时注意到，第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点(根结点)和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空，于是该树中共有2个空指针；若根结点有左子树，那么根结点的左指针指向其左子树，同时也注意到，第一个结点(根结点)的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空，于是该树中便只有一个非空指针。因此①错误。易知，任一非空中序线索二叉树中，中序遍历的第一个结点肯定是左子树为空的结点，它无前驱，其左指针为空；最后一个结点肯定是右子树为空的结点，它无后继，其右指针为空；第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空。因此，空指针一定是2个。因此②准确。非空后序线索二叉树有1或2个空指针(如图13—40所示)。

其推理论证类似于非空先序线索二叉树，在此不再赘述。因此③不准确。

转载请注明原文地址:https://www.kaotiyun.com/show/X6RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

关于各种非空线索二叉树中空指针的个数有如下说法： ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。

软件设计师上午基础知识考试

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

根据CCITT载波标标准，E1载波的数据传输为(20)。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。

两个自治系统(AS)之间的路由协议是______。

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

静压轴承的润滑状态和油膜压力与轴颈转速的关系很小，即使轴颈不旋转也可以形成油膜。（）

一下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形基托塑料充填下述哪项是不正确的

关于上证红利指数，下列论述不正确的是(　　)。

申请注册成为报价与服务系统开展私募产品报价、发行、转让活动的机构，应当满足最近一期经审计净资产不少于人民币500万元或管理资产不少于人民币()亿元的条件。

根据行政许可法律制度，下列表述中，不正确的是()。

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是(　　)。

HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea【51】horrorofit

关于各种非空线索二叉树中空指针的个数有如下说法： ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。 其中说法准确的个数是(5)。

软件设计师上午基础知识考试

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

根据CCITT载波标标准，E1载波的数据传输为(20)。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

两个自治系统(AS)之间的路由协议是______。

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

静压轴承的润滑状态和油膜压力与轴颈转速的关系很小，即使轴颈不旋转也可以形成油膜。（）

一下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形基托塑料充填下述哪项是不正确的

关于上证红利指数，下列论述不正确的是( )。

申请注册成为报价与服务系统开展私募产品报价、发行、转让活动的机构，应当满足最近一期经审计净资产不少于人民币500万元或管理资产不少于人民币()亿元的条件。

根据行政许可法律制度，下列表述中，不正确的是()。

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是( )。

HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea【51】horrorofit

关于各种非空线索二叉树中空指针的个数有如下说法： ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。

关于上证红利指数，下列论述不正确的是(　　)。

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是(　　)。