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

admin2009-03-17 68

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

选项

答案63

解析根据二叉树的性质，一棵深度为　k的满二叉树有2^k-1个结点，所以深度为7的满二叉树有2⁷-1=127个节点；又因为在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=　n2+1，即所以总节点数为n0+n2=2n2+1=127，所以　n2=63，即度为2的结点个数为63，所以[1]应填入63。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubForm_Click()Sum=0Fork=lTo3Ifk
在关系模型中，每一个二维表称为一个
表达式Str(Len(”123”))+Str(77．71)的值是()。
窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为
在窗体上有一个文本框Text1，Text属性值为空，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimstrAsString，nAsInteger
函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。
对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的100个正整数读入数组a中；②单击“统计”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平
对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

随机试题

一位化学教师在讲解原子时，说：“假设全中国人都来数某一元素(如硫元素)的一摩尔的原子数，如果每人都以每秒数一个原子的速度连续不断地数，那么，要全部数完这些原子约需要200万年。”这一描述反映了()教学原则。
A．腹部X线平片示孤立的肠管积气、膨胀，呈咖啡豆样B．腹部X线平片示小肠充气扩张，并存在阶梯状液平面、结肠无积气C．腹部X线平片示小肠及结肠普遍积气D．钡灌肠见钡剂在结肠受阻，尖端呈“鸟嘴”形E．气钡灌肠见空气或钡剂在结肠受阻，该处钡影呈“杯口”状
抗心律失常药按作用机制可分为哪几类?
下列不属于工程项目管理组织结构确定依据的是()。
下列属于基本直接费的是()。
下列项目中，不属于企业所得税优惠政策的是()。
下列属于离婚时夫妻共同财产的分割原则的是()
请向已组合的图形对象中再添加一个对象。
计算机最早的应用领域是（）。
Whatisthemainpurposeofthetalk?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下事件过程：PrivateSubForm_Click()Sum=0Fork=lTo3Ifk

在关系模型中，每一个二维表称为一个

表达式Str(Len(”123”))+Str(77．71)的值是()。

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

在窗体上有一个文本框Text1，Text属性值为空，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimstrAsString，nAsInteger

函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是( )。

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

一位化学教师在讲解原子时，说：“假设全中国人都来数某一元素(如硫元素)的一摩尔的原子数，如果每人都以每秒数一个原子的速度连续不断地数，那么，要全部数完这些原子约需要200万年。”这一描述反映了()教学原则。

抗心律失常药按作用机制可分为哪几类?

下列不属于工程项目管理组织结构确定依据的是()。

下列属于基本直接费的是()。

下列项目中，不属于企业所得税优惠政策的是()。

下列属于离婚时夫妻共同财产的分割原则的是()

请向已组合的图形对象中再添加一个对象。

计算机最早的应用领域是（）。

Whatisthemainpurposeofthetalk?

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

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。