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

admin2013-05-11 71

问题关于各种非空线索二叉树中空指针的个数有如下说法：
①任一非空先序线索二叉树有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)

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

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

软考中级

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

以下属于万兆以太网物理层标准的是______。

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是____________。

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

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

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

Thenationalbankhasbeenuncommonlypowerfulincomparisontoitscounterpartsinothernations.Itretainsthispotencypartl

阴虚火旺、肺肾阴虚所致盗汗、骨蒸潮热、心烦等证，宜选用的药物是

用酚法提取RNA，在离心分离时，RNA存在于离心管()，DNA存在于()。

患者，女，28岁。近2月经量渐减，点滴即止，胸闷呕恶，带下量多，形体肥胖，舌淡苔白腻，脉滑。其诊断是()

男，38岁。因胃癌行胃大部分切除术，术前查Hb110g／L，术中失血约1000ml，已输入平衡盐溶液2000ml，术后第1天感胸闷、气促。查体：T37．0℃，BP100／60mmHg。实验室检查：Hb80g／L。最好应给患者输()

头孢噻酚钠等头孢菌素族抗生素药物的鉴别反应青霉素V钾的鉴别反应

阅读下面的文字，完成下列题目。一片不知愁的落叶

(2017·陕西)由于新旧知识的关系不同，形成了不同的学习形式，即下位学习、上位学习和并列结合学习。下列选项中属于下位学习的是()

2013年11月23日，我国宣布划设东海防空识别区。对此，下列说法不正确的是()。

A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw

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

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

软考中级

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

以下属于万兆以太网物理层标准的是______。

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是____________。

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

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

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

Thenationalbankhasbeenuncommonlypowerfulincomparisontoitscounterpartsinothernations.Itretainsthispotencypartl

阴虚火旺、肺肾阴虚所致盗汗、骨蒸潮热、心烦等证，宜选用的药物是

用酚法提取RNA，在离心分离时，RNA存在于离心管()，DNA存在于()。

患者，女，28岁。近2月经量渐减，点滴即止，胸闷呕恶，带下量多，形体肥胖，舌淡苔白腻，脉滑。其诊断是()

男，38岁。因胃癌行胃大部分切除术，术前查Hb110g／L，术中失血约1000ml，已输入平衡盐溶液2000ml，术后第1天感胸闷、气促。查体：T37．0℃，BP100／60mmHg。实验室检查：Hb80g／L。最好应给患者输()

头孢噻酚钠等头孢菌素族抗生素药物的鉴别反应青霉素V钾的鉴别反应

阅读下面的文字，完成下列题目。一片不知愁的落叶

(2017·陕西)由于新旧知识的关系不同，形成了不同的学习形式，即下位学习、上位学习和并列结合学习。下列选项中属于下位学习的是()

2013年11月23日，我国宣布划设东海防空识别区。对此，下列说法不正确的是()。

A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw

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