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

admin2012-09-03 59

问题在深度为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++中，编译系统自动为一个类生成默认构造函数的条件是
学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号
下列选项中不属于软件生命周期开发阶段任务的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：
下面描述中不属于数据库系统特点的是
字符串"8+a=\tb\n\r"的长度为
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在VistalFoxPro中，说明数组的命令是
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

随机试题

一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【】遍历方式就可以得到这棵二叉树所有结点的递增序列。
下列对伊雏菌素的有关叙述，不正确的是（　　）。
男性病人，患消化性溃疡10余年，饮酒30分钟后出现剧烈上腹部疼痛，诊断为急性胃穿孔。首要护理措施为
以下哪些纠纷可以运用民事诉讼解决?()
记账凭证的正确性控制措施包括()。
某企业2006年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税(　　)。
以下技能中，属于操作技能的是()。
苏报案
Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thisisnotalwaysthe(1)_____.Take,forinstance,the
被称为“90后”(thepost-90s)的中国新生一代拥有一种完全不同于父辈的文化。他们是首批伴随着互联网长大的一代。在网络平台上，“90后”以多种方式表达自我。他们在社交网络上游逛，在微博上发帖，组成有成千上万成员的所谓“部落”，利用“火星人”(Ma

最新回复(0)

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

二级Access

NCRE全国计算机二级

在C++中，编译系统自动为一个类生成默认构造函数的条件是

学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号

下列选项中不属于软件生命周期开发阶段任务的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：

下面描述中不属于数据库系统特点的是

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

在VistalFoxPro中，说明数组的命令是

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【】遍历方式就可以得到这棵二叉树所有结点的递增序列。

下列对伊雏菌素的有关叙述，不正确的是（ ）。

男性病人，患消化性溃疡10余年，饮酒30分钟后出现剧烈上腹部疼痛，诊断为急性胃穿孔。首要护理措施为

以下哪些纠纷可以运用民事诉讼解决?()

记账凭证的正确性控制措施包括()。

某企业2006年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税( )。

以下技能中，属于操作技能的是()。

苏报案

Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thisisnotalwaysthe(1)_____.Take,forinstance,the

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

下列对伊雏菌素的有关叙述，不正确的是（　　）。

某企业2006年1月1日的房产原值为3000万元，4月1日将其中原值为1000万元的临街房出租给某连锁商店，月租金5万元。当地政府规定允许按房产原值减除20%后的余值计税。该企业当年应缴纳房产税(　　)。