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

admin2009-03-17 85

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

选项

答案63

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classPublication{／／出版物类charname[30]；public：Publication(char*name="未知名称")

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

结构化程序设计的基本原则不包括(　　)。

负责数据库中查询操作的数据库语言是()。

在软件开发中，需求分析阶段产生的主要文档是()。

中国古代哲学家陆九渊主张“宇宙便是吾心，吾心即是宇宙”。这一观点是()

亚急性感染性心内膜炎病变的好发部位为

吲哚的化学结构是()。

关于土地抵押，下列说法中错误的是()。

下列表述中，不正确的是()。

目前各家银行规定，只有()的存单才可用于在本行作质押贷款。

()可以成为评价实际成本的依据，也可以用来对存货和销货成本计价。

()是社会主义道德区别和优越于其他社会形态道德的显著标志。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,huttoone

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornot,theyfindthemselves【C1】______headaches

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

二级Access

NCRE全国计算机二级

计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classPublication{／／出版物类charname[30]；public：Publication(char*name="未知名称")

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

结构化程序设计的基本原则不包括( )。

负责数据库中查询操作的数据库语言是()。

在软件开发中，需求分析阶段产生的主要文档是()。

中国古代哲学家陆九渊主张“宇宙便是吾心，吾心即是宇宙”。这一观点是()

亚急性感染性心内膜炎病变的好发部位为

吲哚的化学结构是()。

关于土地抵押，下列说法中错误的是()。

下列表述中，不正确的是()。

目前各家银行规定，只有()的存单才可用于在本行作质押贷款。

()可以成为评价实际成本的依据，也可以用来对存货和销货成本计价。

()是社会主义道德区别和优越于其他社会形态道德的显著标志。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,huttoone

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornot,theyfindthemselves【C1】______headaches

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

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

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

结构化程序设计的基本原则不包括(　　)。