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

admin2013-05-11 37

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

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

答案B

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

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

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

转载请注明原文地址:https://jikaoti.com/ti/K5f7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是______。

快速以太网标准100Base-TX规定的传输介质是______。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(25)

属于网络202．115．200．0／21的地址是(51)。

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

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

集成电路布图设计专有权的限制有()

健康成人若失血量达多少时应输入浓缩红细胞

神门属于：阳谷属于：

男，20岁，查体发现位于腹股沟或睾丸上方有一囊肿，透光试验阳性，囊肿与睾丸有明显分界

下列不属于炮制对中药药理作用的影响是()

在国家层面的重点开发区域中，功能定位为“新亚欧大陆桥东方桥头堡，我国东部地区重要的经济增长极”的区域是()

下列关于耕地占用税的陈述，正确的有()。

我国第一部系统规范物业管理制度的规范性文件是()。

政府网站遭到了黑客的攻击，发布了能源供应不足的虚假信息，引起了群众恐慌。作为政府的工作人员，领导让你处理这件事，你该怎么做?

【B1】【B14】

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

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

软考中级

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是______。

快速以太网标准100Base-TX规定的传输介质是______。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(25)

属于网络202．115．200．0／21的地址是(51)。

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

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

集成电路布图设计专有权的限制有()

健康成人若失血量达多少时应输入浓缩红细胞

神门属于：阳谷属于：

男，20岁，查体发现位于腹股沟或睾丸上方有一囊肿，透光试验阳性，囊肿与睾丸有明显分界

下列不属于炮制对中药药理作用的影响是()

在国家层面的重点开发区域中，功能定位为“新亚欧大陆桥东方桥头堡，我国东部地区重要的经济增长极”的区域是()

下列关于耕地占用税的陈述，正确的有()。

我国第一部系统规范物业管理制度的规范性文件是()。

政府网站遭到了黑客的攻击，发布了能源供应不足的虚假信息，引起了群众恐慌。作为政府的工作人员，领导让你处理这件事，你该怎么做?

【B1】【B14】

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