一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

admin2013-05-11 38

问题一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

选项 A、383
B、384
C、385
D、386

答案B

解析设二叉树中总节点数，以及度为0、度为1和度为2的节点数分别为n，n0，n1和n2，依据二叉树的性质可得到下列等式：
n=n0+n1+n2
n=768
n-1=n1+2n2
通过化简可得到
769=2n0+n1
在完全二叉树中，度为1的节点要么没有，要么有1个。上面等式左边为一个奇数，等式右边2n0是一个偶数，要使等式成立，n1只能为奇数，即是1，所以叶子节点个数n0=384。

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

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

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

软考中级

相关试题推荐

一个B类网络的子网掩码为255．255．19ZO，则这个网络被划分成了__________个子网。(2008年下半年试题)
网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(2)
假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11
网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)
某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

随机试题

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo
眼睑裂伤的修复原则，错误的是
女性恒牙龋均高于男性是因为
下列供热管道的补偿器中，属于自然补偿方式的是()。
案例五[背景材料]某建筑幕墙工程施工过程中，施工项目经理部加强了施工现场施工的管理，对现场消防的管理措施中摘录如下。(1)施工现场设置的消防车道的宽度为2.8m。(2)施工现场进水干管直径为120mm。(3)氧气瓶之
下列关于理财产品的表述，错误的有()。
甲上市公司为建造某固定资产于2003年12月1日按面值发行3年期一次还本付息公司债券，债券面值为1200万元(不考虑债券发行费用)，票面年利率为5%。该固定资产建造采用出包方式。2004年甲股份有限公司发生的与该固定资产建造有关的事项如下：1月1日，工程
根据下列材料回答问题。如果十二五时期江苏省税收收入与十一五期间(2006—2010年)的年均增长率保持一致，则十二五末的税收收入预计有多少亿元?()
TheoriginalAmericanflagcontains13horizontalstripesand13whitestarsarranged______tosymbolizeunityandequalityof
Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20

最新回复(0)

一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

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

软考中级

一个B类网络的子网掩码为255．255．19ZO，则这个网络被划分成了__________个子网。(2008年下半年试题)

网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(2)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

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

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

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo

眼睑裂伤的修复原则，错误的是

女性恒牙龋均高于男性是因为

下列供热管道的补偿器中，属于自然补偿方式的是()。

案例五[背景材料]某建筑幕墙工程施工过程中，施工项目经理部加强了施工现场施工的管理，对现场消防的管理措施中摘录如下。(1)施工现场设置的消防车道的宽度为2.8m。(2)施工现场进水干管直径为120mm。(3)氧气瓶之

下列关于理财产品的表述，错误的有()。

根据下列材料回答问题。如果十二五时期江苏省税收收入与十一五期间(2006—2010年)的年均增长率保持一致，则十二五末的税收收入预计有多少亿元?()

TheoriginalAmericanflagcontains13horizontalstripesand13whitestarsarranged______tosymbolizeunityandequalityof

Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20