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

admin2012-12-29 48

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

选项

答案63

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在关系代数运算中，有5种基本运算，它们是()。
有如下程序#include＜stdio.h＞structpair{intfirst,second;};structpairget_min_max(int*array,intlen){inti;s
以下叙述正确的是()。
下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri
设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。
下列给定程序中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出
以下不正确的转义字符是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。

随机试题

背景材料：芬兰人在买卖做成之后，会举行一个长时间的宴会，请对方洗蒸汽浴。洗蒸汽浴是芬兰人的一项重要礼节，表示对客人的欢迎，对此是不能拒绝的，因为芬兰人经常在蒸汽浴中解决重要问题和加强友谊。问题：以芬兰人为代表的北欧商人的谈判风格是什么?
Drawingapictureisthesimplestwayofputtinganideadownonpaper.Thatis【C1】______menfirstbegantowritesixthousandy
洗胃时，一次洗胃液灌入量应不超过
MHT雌、孕激素连续序贯疗法是指
人民法院收到清算组的报告和终结破产程序申请后认为符合破产程序终结规定的，应当在(　　)内裁定终结破产程序。
下列各项修改重要性水平的理由中，注册会计师通常认为合理的是()。
关于集体主义，正确的理解是()。
下列表述中，属于法人成立必须具备的条件的是()
“老于旅途的人，走在平坦的地方，固是高高兴兴地向前走，走在崎岖的境界，愈是妙趣横生，觉得在此奇绝壮绝的境界，愈能感到一种冒险的美趣。要知在艰难地国运中建造国家，亦是人生最有趣的事。”这句话说明了
WhichofthefollowingdoesnotbelongtothethreeprincipalfunctionsofU.S.highereducation?

最新回复(0)

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

二级C

NCRE全国计算机二级

在关系代数运算中，有5种基本运算，它们是()。

有如下程序#include＜stdio.h＞structpair{intfirst,second;};structpairget_min_max(int*array,intlen){inti;s

以下叙述正确的是()。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

以下不正确的转义字符是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

Drawingapictureisthesimplestwayofputtinganideadownonpaper.Thatis【C1】______menfirstbegantowritesixthousandy

洗胃时，一次洗胃液灌入量应不超过

MHT雌、孕激素连续序贯疗法是指

人民法院收到清算组的报告和终结破产程序申请后认为符合破产程序终结规定的，应当在( )内裁定终结破产程序。

下列各项修改重要性水平的理由中，注册会计师通常认为合理的是()。

关于集体主义，正确的理解是()。

下列表述中，属于法人成立必须具备的条件的是()

“老于旅途的人，走在平坦的地方，固是高高兴兴地向前走，走在崎岖的境界，愈是妙趣横生，觉得在此奇绝壮绝的境界，愈能感到一种冒险的美趣。要知在艰难地国运中建造国家，亦是人生最有趣的事。”这句话说明了

WhichofthefollowingdoesnotbelongtothethreeprincipalfunctionsofU.S.highereducation?

人民法院收到清算组的报告和终结破产程序申请后认为符合破产程序终结规定的，应当在(　　)内裁定终结破产程序。