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

admin2011-06-07 64

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

选项

答案63

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1;elseif(n==1)return2;e
内部格式控制操作函数是在头文件()中定义的。
常量4.2,4.2f,4L的数据类型分别是
在软件设计中不使用的工具是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。
在关系数据库中，用来表示实体间联系的是
使用白盒测试方法时，设计测试用例应根据
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

试述苏格拉底的教学方法及其对当代教育的启示。
简述监控调查人员的内容。
患者主诉近3个月来左上后牙咬物痛。1d来，患者因饮热水引起剧痛，并牵涉到左侧头颞部，带冷水瓶来就诊。检查：见。有深龋洞，无探痛，叩痛(+)，牙龈未见异常。应诊断为
[2007年第71题]债务人以明显不合理的低价转让财产，对债权人造成损害，并且受让人知道该情形的，债权人可以请求哪个机构撤销债务人的行为?
外存储器又称为辅助存储器，用来永久地存放大量的程序和数据。　(　　)
饭店的间接式营销渠道是通过中间商来实现的，选取中间商时应当坚持()等标准。
下列关于党史上的“第一”，表述错误的是：
迪斯累里
“物体决定任务”通常用来研究
抗日战争时期，为保存国家教育实力，国民政府将一些著名大学西迁并进行合并。其中西南联合大学的是由北京大学、清华大学和()组成的。

最新回复(0)

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

二级Access

NCRE全国计算机二级

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1;elseif(n==1)return2;e

内部格式控制操作函数是在头文件()中定义的。

常量4.2,4.2f,4L的数据类型分别是

在软件设计中不使用的工具是( )。

下列关于二叉树的叙述中，正确的是( )。

下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。

在关系数据库中，用来表示实体间联系的是

使用白盒测试方法时，设计测试用例应根据

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

试述苏格拉底的教学方法及其对当代教育的启示。

简述监控调查人员的内容。

患者主诉近3个月来左上后牙咬物痛。1d来，患者因饮热水引起剧痛，并牵涉到左侧头颞部，带冷水瓶来就诊。检查：见。有深龋洞，无探痛，叩痛(+)，牙龈未见异常。应诊断为

[2007年第71题]债务人以明显不合理的低价转让财产，对债权人造成损害，并且受让人知道该情形的，债权人可以请求哪个机构撤销债务人的行为?

外存储器又称为辅助存储器，用来永久地存放大量的程序和数据。 ( )

饭店的间接式营销渠道是通过中间商来实现的，选取中间商时应当坚持()等标准。

下列关于党史上的“第一”，表述错误的是：

迪斯累里

“物体决定任务”通常用来研究

抗日战争时期，为保存国家教育实力，国民政府将一些著名大学西迁并进行合并。其中西南联合大学的是由北京大学、清华大学和()组成的。

在软件设计中不使用的工具是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

外存储器又称为辅助存储器，用来永久地存放大量的程序和数据。　(　　)