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

admin2012-09-03 31

问题在深度为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://kaotiyun.com/show/wPup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

关于C++流，下面的表述中正确的是
设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
下列模板声明中，有语法错误的是
关于模板，下列说法不正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
在软件开发中，需求分析阶段产生的主要文档是()。
全面支持软件开发过程的软件工具集合是()。
要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout
设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

随机试题

某机电安装公司总承包了一化工装置的机电安装工程，工程包括：本装置范围内的静置设备安装、工艺和系统管道工程、电气仪表工程等多个单位工程。该工程有一台大型立式中压容器，属于Ⅱ类压力容器，采用分两段卧态运入施工现场，需要在现场进行组焊和安装。机电安装公司自身承担
下列不属于项目管理目标责任书特点的是(　　)。
根据《工程建设标准强制性条文》，对工程建设强制性标准实施情况进行监督检查的方式中，对建设项目在某个方面或某个专项执行强制性标准情况进行的检查是(　　)。
按照我国现行的税收法律、行政法规、部门规章及延期申报的实践，延期申报的具体期限一般是一个申报期限内，最长不得超过()。
学校的人际关系属于()。
今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?
金蝉脱壳：漏网之鱼
金融监管的发展趋势。[中南财经政法大学2006研]
WhichofthefollowingstatesisthemostpopulousoneinAustralia?
Beingsomewhatshort-sighted,shehadthehabitof______atpeople.

最新回复(0)

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

二级Access

NCRE全国计算机二级

关于C++流，下面的表述中正确的是

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

下列模板声明中，有语法错误的是

关于模板，下列说法不正确的是()。

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

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

全面支持软件开发过程的软件工具集合是()。

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

下列不属于项目管理目标责任书特点的是( )。

根据《工程建设标准强制性条文》，对工程建设强制性标准实施情况进行监督检查的方式中，对建设项目在某个方面或某个专项执行强制性标准情况进行的检查是( )。

按照我国现行的税收法律、行政法规、部门规章及延期申报的实践，延期申报的具体期限一般是一个申报期限内，最长不得超过()。

学校的人际关系属于()。

今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?

金蝉脱壳：漏网之鱼

金融监管的发展趋势。[中南财经政法大学2006研]

WhichofthefollowingstatesisthemostpopulousoneinAustralia?

Beingsomewhatshort-sighted,shehadthehabitof______atpeople.

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，q，r=10；q=&r；p=&q；cout＜＜

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

下列不属于项目管理目标责任书特点的是(　　)。

根据《工程建设标准强制性条文》，对工程建设强制性标准实施情况进行监督检查的方式中，对建设项目在某个方面或某个专项执行强制性标准情况进行的检查是(　　)。