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

admin2009-03-17 81

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

选项

答案63

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m -1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有以下定义和程序：#include＜iostream．h＞classTestClass1{public：voidshow1(){cost＜＜’’TestClass1’’＜＜endl

下面对于友元函数描述正确的是()。

如果表达式一一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列关于虚函数的叙述中，正确的是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列字符串中，不可以用做C++标识符的是()。

下面对软件测试描述错误的是

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

鼓膜为鼓室外壁的主要组成部分，关于其说法有误的是

房屋共有建筑面积是指产权主共同占有并且共同使用的建筑面积。()

资本金现金流量表用以计算资本金财务内部收益率，反映在一定融资方案下投资者权益投资的获利能力，用以()。

道氏理论对大形势的判断很有用，但对每日发生的小波动的判断作用不大。(　　)

城市环境管理

中国在全球奢侈品市场的地位已，各大奢侈品品牌纷纷增资加码中国市场是__的举措。填入划横线部分最恰当的一项是：

∫dx/(x2-x+1)=________．

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0j=0；while(str[j])j++；f

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

二级Access

NCRE全国计算机二级

设有以下定义和程序：#include＜iostream．h＞classTestClass1{public：voidshow1(){cost＜＜’’TestClass1’’＜＜endl

下面对于友元函数描述正确的是()。

如果表达式一一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列关于虚函数的叙述中，正确的是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列字符串中，不可以用做C++标识符的是()。

下面对软件测试描述错误的是

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

鼓膜为鼓室外壁的主要组成部分，关于其说法有误的是

房屋共有建筑面积是指产权主共同占有并且共同使用的建筑面积。()

资本金现金流量表用以计算资本金财务内部收益率，反映在一定融资方案下投资者权益投资的获利能力，用以()。

道氏理论对大形势的判断很有用，但对每日发生的小波动的判断作用不大。( )

城市环境管理

中国在全球奢侈品市场的地位已______，各大奢侈品品牌纷纷增资加码中国市场是________的举措。填入划横线部分最恰当的一项是：

∫dx/(x2-x+1)=________．

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0j=0；while(str[j])j++；f

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

道氏理论对大形势的判断很有用，但对每日发生的小波动的判断作用不大。(　　)

中国在全球奢侈品市场的地位已，各大奢侈品品牌纷纷增资加码中国市场是__的举措。填入划横线部分最恰当的一项是：