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

admin2012-09-03 82

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

相关试题推荐

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
有如下程序：#includeusingnamespacestd；classTestClass{protected：TestClass(){cout
下列语句或语句序列中错误的是
字符串"8+a=\tb\n\r"的长度为
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
按照标识符的要求，下列选项中，()符号不能组成标识符。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

随机试题

A出现生理性贫血B血白细胞分类中中性粒细胞与淋巴细胞比例相等C血红细胞较大、染色较深D出现生理性溶血E血中有少量有核红细胞4～6岁小儿
口腔溃疡同时伴有或交替出现眼、外阴、皮肤病变，为溃疡面积较大，直径10～30mm，深达黏液腺，边缘隆起，表面凹陷，呈弹坑状，常为1～2个月余或数月愈合，为
"亢则害，承乃制"说明了五行之间的什么关系()
根据《建设工程工程量清单计价规范》，已签约合同价中的暂列金额由()掌握使用。
只能通过()办理企事业单位的工资、奖金等现金的支取。
我国的积极财政政策是从(　　)开始实施的。
已知二次函数y＝aχ2＋bχ＋c(其中a＞0，b＞0，c＜0)，关于这个二次函数的图象有如下说法：①图象的顶点一定在第四象限；②图象的开口一定向上；③图象与χ轴的交点都在y轴的左侧．以上说法中，正确的个数是(
简述政治对教育的制约作用。
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【1】anevent
Readtheworkinginsales.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A

最新回复(0)

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

二级Access

NCRE全国计算机二级

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

有如下程序：#includeusingnamespacestd；classTestClass{protected：TestClass(){cout

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

字符串"8+a=\tb\n\r"的长度为

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

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

按照标识符的要求，下列选项中，()符号不能组成标识符。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

A出现生理性贫血B血白细胞分类中中性粒细胞与淋巴细胞比例相等C血红细胞较大、染色较深D出现生理性溶血E血中有少量有核红细胞4～6岁小儿

口腔溃疡同时伴有或交替出现眼、外阴、皮肤病变，为溃疡面积较大，直径10～30mm，深达黏液腺，边缘隆起，表面凹陷，呈弹坑状，常为1～2个月余或数月愈合，为

"亢则害，承乃制"说明了五行之间的什么关系()

根据《建设工程工程量清单计价规范》，已签约合同价中的暂列金额由()掌握使用。

只能通过()办理企事业单位的工资、奖金等现金的支取。

我国的积极财政政策是从( )开始实施的。

已知二次函数y＝aχ2＋bχ＋c(其中a＞0，b＞0，c＜0)，关于这个二次函数的图象有如下说法：①图象的顶点一定在第四象限；②图象的开口一定向上；③图象与χ轴的交点都在y轴的左侧．以上说法中，正确的个数是(

简述政治对教育的制约作用。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【1】anevent

Readtheworkinginsales.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

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

我国的积极财政政策是从(　　)开始实施的。