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

admin2013-05-11 97

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

在网络设计阶段进行通信流量分析时可以采用简单的80/20规则，下面关于这种规则的说明中，正确的是______。

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为______。

下列哪个协议用于承载多个VLAN信息?____________。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(1)

在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

男性，25岁，低热盗汗3个月，结核PPD实验(+)，行胸腔穿刺抽液，当抽取草黄色液体30ml时，患者突感头晕心悸，脸色苍白，四肢凉，查体发现脉搏细弱。此时应如何处理病人

如图所示，在上部为气体下部为水的封闭容器上装有U形水银测压计，其中1、2、3点位于同一平面上，其压强关系为：

《中华人民共和国安全生产法》第二十四条规定：“生产经营单位新建、改建、扩建工程项目的安全设施，必须与主体工程同时设计、同时施工、同时投入生产和使用。安全设施投资应当纳入(　　)”。

报关企业有下列情形之一的，适用D类管理：

(2016年)下列各项属于经济周期中萧条阶段采用的财务管理战略的有()。

2010年10月19日，我国发布了《xBRL，(可扩展商业报告语言)技术规范系列国家标准和通用分类标准》。下列财务管理环境中，随之得到改善的是()。(2011年)

IwillneverforgettheyearIwasabouttwelveyearsold.Mymothertoldusthatwewouldnotbe【16】Christmasgiftsbecausethe

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

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

软考中级

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

在网络设计阶段进行通信流量分析时可以采用简单的80/20规则，下面关于这种规则的说明中，正确的是______。

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为______。

下列哪个协议用于承载多个VLAN信息?____________。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(1)

在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

男性，25岁，低热盗汗3个月，结核PPD实验(+)，行胸腔穿刺抽液，当抽取草黄色液体30ml时，患者突感头晕心悸，脸色苍白，四肢凉，查体发现脉搏细弱。此时应如何处理病人

如图所示，在上部为气体下部为水的封闭容器上装有U形水银测压计，其中1、2、3点位于同一平面上，其压强关系为：

《中华人民共和国安全生产法》第二十四条规定：“生产经营单位新建、改建、扩建工程项目的安全设施，必须与主体工程同时设计、同时施工、同时投入生产和使用。安全设施投资应当纳入( )”。

报关企业有下列情形之一的，适用D类管理：

(2016年)下列各项属于经济周期中萧条阶段采用的财务管理战略的有()。

2010年10月19日，我国发布了《xBRL，(可扩展商业报告语言)技术规范系列国家标准和通用分类标准》。下列财务管理环境中，随之得到改善的是()。(2011年)

IwillneverforgettheyearIwasabouttwelveyearsold.Mymothertoldusthatwewouldnotbe【16】Christmasgiftsbecausethe

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

《中华人民共和国安全生产法》第二十四条规定：“生产经营单位新建、改建、扩建工程项目的安全设施，必须与主体工程同时设计、同时施工、同时投入生产和使用。安全设施投资应当纳入(　　)”。