在深度为6的满二叉树中，度为2的结点个数为____________。

admin2012-09-03 78

问题在深度为6的满二叉树中，度为2的结点个数为____________。

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2ⁱ-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：2⁶-1=63。在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n²，则n⁰=n²+1，所以总结点数为n⁰+n²=n²+1+n²=2n²+1=63，因此n²=(63-1)／2=36，即度为2的结点人数为36。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd：classMyClass{public：MyClass(){cout
下列对重载函数的描述中，()是错误的。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
在对函数进行原型声明时，下列语法成分中不需要的是
下列语句或语句序列中错误的是
有如下语句序列：intx=10,&r=x;cout
以下数据结构中，属于非线性数据结构的是()。
查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

随机试题

变形成词
巴纳德认为，管理者的责任主要是_________，而下属只要求相信存在着一种共同目的。
现阶段我国的经济形式主要有()。
记账凭证账务处理程序不适用于以下()单位。
市场细分的主要依据有（　　　　）。
李教授的各项所得的税务处理方法为(　　)。李教授稿酬在回国计税时可抵扣的数额为(　　)。
protectionism
下列关于个人品德的功能和作用表述正确的有()
对4对线的UTP链路来说，测试近端串扰(NEXT)损耗需要的次数至少是______。
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight

最新回复(0)

在深度为6的满二叉树中，度为2的结点个数为____________。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd：classMyClass{public：MyClass(){cout

下列对重载函数的描述中，()是错误的。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在对函数进行原型声明时，下列语法成分中不需要的是

下列语句或语句序列中错误的是

有如下语句序列：intx=10,&r=x;cout

以下数据结构中，属于非线性数据结构的是()。

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

变形成词

巴纳德认为，管理者的责任主要是_________，而下属只要求相信存在着一种共同目的。

现阶段我国的经济形式主要有()。

记账凭证账务处理程序不适用于以下()单位。

市场细分的主要依据有（ ）。

李教授的各项所得的税务处理方法为( )。李教授稿酬在回国计税时可抵扣的数额为( )。

protectionism

下列关于个人品德的功能和作用表述正确的有()

对4对线的UTP链路来说，测试近端串扰(NEXT)损耗需要的次数至少是______。

HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight

市场细分的主要依据有（　　　　）。

李教授的各项所得的税务处理方法为(　　)。李教授稿酬在回国计税时可抵扣的数额为(　　)。