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

admin2009-03-17 53

问题在深度为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全国计算机二级

相关试题推荐

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
下列关于标签的描述中，错误的是
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
数据库设计中反映用户对数据要求的模式是()。
在快速排序法中，每经过一次数据交换(或移动)后()。

随机试题

计算二重积分，其中D是曲线y=4x2和y=9x2在第一象限所围成的区域。
A．急性早幼粒细胞性白血病B．慢性淋巴细胞性白血病C．急性单核细胞性白血病D．急性淋巴细胞性白血病E．慢性粒细胞性白血病采用诱导分化治疗
A．血铅B．尿锰C．尿镉D．血中血红蛋白E．血中碳氧血红蛋白铅的生物监测指标是
间隙感染引起的脓肿位置较表浅的是
女性，20岁。输血后5分钟出现寒战、高热、腰背剧痛，心前区有压迫感，血浆呈粉红色，血压为80/50mmHg(10.7/6.67kPa)。有关该病人的治疗，正确的是
　　A．阳溪　　B．人迎　　C．肩髑　　D．扶突　　E．迎香可作为颈部手术针麻用穴的是
西南某山区A河流长约420km，流域面积5万km2，河床坡降陡，天然落差大，水能资源十分丰富。某省政府拟对区内A河流进行水电梯级开发，并制订了水电开发专项规划。根据资料查阅和初步现场踏勘，已知该区域社会经济发展水平较低，对外交通不发达。A河流中经济鱼类较多
湖北得名是因为地处洞庭湖之北。()
当前，政府行政过程日趋开放，群众参政议政热情不断提高，这表明政府治理模式正经历()。
Notuntil1995____________(这所大学开始授予)adegreeinlinguistics.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下列关于标签的描述中，错误的是

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

数据库设计中反映用户对数据要求的模式是()。

在快速排序法中，每经过一次数据交换(或移动)后()。

计算二重积分，其中D是曲线y=4x2和y=9x2在第一象限所围成的区域。

A．急性早幼粒细胞性白血病B．慢性淋巴细胞性白血病C．急性单核细胞性白血病D．急性淋巴细胞性白血病E．慢性粒细胞性白血病采用诱导分化治疗

A．血铅B．尿锰C．尿镉D．血中血红蛋白E．血中碳氧血红蛋白铅的生物监测指标是

间隙感染引起的脓肿位置较表浅的是

女性，20岁。输血后5分钟出现寒战、高热、腰背剧痛，心前区有压迫感，血浆呈粉红色，血压为80/50mmHg(10.7/6.67kPa)。有关该病人的治疗，正确的是

A．阳溪 B．人迎 C．肩髑 D．扶突 E．迎香可作为颈部手术针麻用穴的是

湖北得名是因为地处洞庭湖之北。()

当前，政府行政过程日趋开放，群众参政议政热情不断提高，这表明政府治理模式正经历()。

Notuntil1995____________(这所大学开始授予)adegreeinlinguistics.

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

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

　　A．阳溪　　B．人迎　　C．肩髑　　D．扶突　　E．迎香可作为颈部手术针麻用穴的是