在深度为7的满二叉树中，度为2的结点个数为【】。

admin2010-08-21 68

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，—共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为心，则n0=n2+l。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+l。应满足x+(x+1)=127，解该方程得到x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【】。

二级VF

NCRE全国计算机二级

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()

下列关于VLAN标识的描述中，错误的是()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

在Cisco路由器上主要用于存储启动配置(startup-config)文件或备份配置文件的存储器是()。

Winmail邮件服务器管理工具提供的设置选项中不包含()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

下列关于数据备份方法的描述中，错误的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下列关于栈的叙述中正确的是(　　)。

患儿，22天。面目皮肤发黄20天，色泽鲜明如橘皮，精神疲倦，不欲吮乳，尿黄便秘，舌红苔黄。其证候是()

我国颁布的《中华人民共和国母婴保健法》规定，在新生儿期进行筛查的遗传代谢内分泌疾病是

下列有关保险合同是有条件的双务合同的理解不准确的一项是(　　)。

我国企业债券利率不得高于银行同期居民储蓄定期存款利率的(　　　)。

(2011年考试真题)外资企业将其财产或者权益对外抵押、转让的，须经工商行政管理机关批准，并报审批机关备案。()

弹性预算从实用角度看,主要用于编制()。

事件AB发生,意味着事件A与事件B________。

进食蛋白质时，食物的热效应能使能量消耗增加()。[辽宁省2007年11月四级真题]

随波逐流易受暗示的人，其意志品质缺乏()。

Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级VF

NCRE全国计算机二级

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()

下列关于VLAN标识的描述中，错误的是()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

在Cisco路由器上主要用于存储启动配置(startup-config)文件或备份配置文件的存储器是()。

Winmail邮件服务器管理工具提供的设置选项中不包含()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

下列关于数据备份方法的描述中，错误的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

下列关于栈的叙述中正确的是( )。

患儿，22天。面目皮肤发黄20天，色泽鲜明如橘皮，精神疲倦，不欲吮乳，尿黄便秘，舌红苔黄。其证候是()

我国颁布的《中华人民共和国母婴保健法》规定，在新生儿期进行筛查的遗传代谢内分泌疾病是

下列有关保险合同是有条件的双务合同的理解不准确的一项是( )。

我国企业债券利率不得高于银行同期居民储蓄定期存款利率的( )。

(2011年考试真题)外资企业将其财产或者权益对外抵押、转让的，须经工商行政管理机关批准，并报审批机关备案。()

弹性预算从实用角度看,主要用于编制()。

事件AB发生,意味着事件A与事件B________。

进食蛋白质时，食物的热效应能使能量消耗增加()。[辽宁省2007年11月四级真题]

随波逐流易受暗示的人，其意志品质缺乏()。

Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?

在深度为7的满二叉树中，度为2的结点个数为【】。

下列关于栈的叙述中正确的是(　　)。

下列有关保险合同是有条件的双务合同的理解不准确的一项是(　　)。

我国企业债券利率不得高于银行同期居民储蓄定期存款利率的(　　　)。