一个具有967个结点的完全二叉树，其叶子结点个数为(22)。

admin2015-06-03 32

问题一个具有967个结点的完全二叉树，其叶子结点个数为(22)。

选项 A、483
B、484
C、485
D、486

答案B

解析假设n₀为度为0的结点总数(即叶子结点数)，n₁为度为1的结点总数，n₂为度为
2的结点总数，由二叉树的性质可知
n=n₀+n₁+n₂ (1)
其中n为完全二叉树的结点总数。又根据二叉树的定义，有
n=n₁+2×n₂+1 (2)
由公式(1)和(2)可得
n₂=n₀-1 (3)
把(3)式代入(1)式，可得
n=2n₀+n₁-1 (4)
根据本题的条件，有967=2n₀+n₁1-1，即968-n₁=2n₀。现在只需确定n₁就能求得n₀了。根据完全二叉树的定义，一棵K层的完全二叉树，上面的K-1层为满二叉树，最后一层的结点都靠左边，又因为满二叉树中只有度为0和度为2的结点，没有度为1的结点，这也就意味着在完全二叉树中，只有倒数第二层，才可能有度为1的结点，这就限制了完全二叉树只可能有0个或1个度为1的结点，对于968-n₁=2n₀，n₁显然为0，所以n₀=968／2=484。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

一个具有967个结点的完全二叉树，其叶子结点个数为(22)。

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

甲的一项发明创造被授予了实用新型专利权，乙在该专利的基础上进行了重大改进并就此改进获得了一项发明专利权，该发明专利的实施依赖于甲的实用新型专利的实施。下列说法正确的是?

通常，蜗杆头数z1在()的范围内取值。

心脏收缩力增强时，静脉回心血量增加，这主要是因为

2型糖尿病患者，TC6．1mmol／L，TG6．8mmol／L，LDL3．9mmol／L，HDL0．8mmol／L。首选的调脂药物是

砂和砂石地基的最优含水量可用（）

下列各项，不属于会计政策的为(　　)。

根据《企业国有资产法》规定，国家出资企业管理者的兼职有一定的限制，对此，下列说法错误的是()。

如果驾驶员严格遵守操作规范，并且轮船在起航前经过严格的例行检查，那么轮船就不会失事，除非出现如飓风、海啸等特殊意外。据悉，一艘“光明号"轮船在黄沙岛附近失事。如果上述论断为真，则下列哪项一定为真?()

计算，其中D={(x，y)|0≤y≤min{z，1一x}}。

Theresearcherssoughttodetermineifrestperiodswouldreduceworker______andthereforecontributetoincreasedoutputacro

一个具有967个结点的完全二叉树，其叶子结点个数为(22)。

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

甲的一项发明创造被授予了实用新型专利权，乙在该专利的基础上进行了重大改进并就此改进获得了一项发明专利权，该发明专利的实施依赖于甲的实用新型专利的实施。下列说法正确的是?

通常，蜗杆头数z1在()的范围内取值。

心脏收缩力增强时，静脉回心血量增加，这主要是因为

2型糖尿病患者，TC6．1mmol／L，TG6．8mmol／L，LDL3．9mmol／L，HDL0．8mmol／L。首选的调脂药物是

砂和砂石地基的最优含水量可用（）

下列各项，不属于会计政策的为( )。

根据《企业国有资产法》规定，国家出资企业管理者的兼职有一定的限制，对此，下列说法错误的是()。

如果驾驶员严格遵守操作规范，并且轮船在起航前经过严格的例行检查，那么轮船就不会失事，除非出现如飓风、海啸等特殊意外。据悉，一艘“光明号"轮船在黄沙岛附近失事。如果上述论断为真，则下列哪项一定为真?()

计算，其中D={(x，y)|0≤y≤min{z，1一x}}。

Theresearcherssoughttodetermineifrestperiodswouldreduceworker______andthereforecontributetoincreasedoutputacro

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

下列各项，不属于会计政策的为(　　)。