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

admin2015-06-03 31

问题一个具有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://www.kaotiyun.com/show/F3RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

Kerberos是一种对服务请求进行认证的方法，下列(19)不是Kerberos的设计目标。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

汽缸垫有什么作用?

下列关于肾小球滤过作用的叙述，正确的是()

对下列()案件调解达成协议的，人民法院可以不制作民事调解书。

根据宪法和法律的规定，下列哪些选项是错误的？

对某设备的主关零部件检查了7批，将每批检查的情况汇总成表，如表1所示。问题试绘制排列图，并找出造成质量不合格的主要原因。

某工程单代号搭接网络计划如下图所示，节点中下方数字为该工作的持续时间，其关键工作为(　　)。

计算机会计信息系统中的存货管理、往来账管理等模块属于(　　)。

下列关于担保物权说法，不正确的是()。

经济文化相对落后的国家可以先于发达资本主义国家进入社会主义，主要原因有()

A、Toski.B、Toattendawedding.C、Toescapekidnappers.D、Toseeanartshow.A

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

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

软考中级

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

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

Kerberos是一种对服务请求进行认证的方法，下列(19)不是Kerberos的设计目标。

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

汽缸垫有什么作用?

下列关于肾小球滤过作用的叙述，正确的是()

对下列()案件调解达成协议的，人民法院可以不制作民事调解书。

根据宪法和法律的规定，下列哪些选项是错误的？

对某设备的主关零部件检查了7批，将每批检查的情况汇总成表，如表1所示。问题试绘制排列图，并找出造成质量不合格的主要原因。

某工程单代号搭接网络计划如下图所示，节点中下方数字为该工作的持续时间，其关键工作为( )。

计算机会计信息系统中的存货管理、往来账管理等模块属于( )。

下列关于担保物权说法，不正确的是()。

经济文化相对落后的国家可以先于发达资本主义国家进入社会主义，主要原因有()

A、Toski.B、Toattendawedding.C、Toescapekidnappers.D、Toseeanartshow.A

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

某工程单代号搭接网络计划如下图所示，节点中下方数字为该工作的持续时间，其关键工作为(　　)。

计算机会计信息系统中的存货管理、往来账管理等模块属于(　　)。