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

admin2012-12-29 57

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

相关试题推荐

有以下程序：#includemain(){intx=010，y=10；printf("％d，％d＼n"，++x，y--)；}程序运行后的输出结果是()。
下列叙述中正确的是()。
下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
有如下程序：#include#includemain(){printf("％d＼n"，strlen("0＼t＼nA011＼1"))；}程序运行后的输出结果是()。
有以下程序段charch；intk：ch=’a’；k=12；printf("％c，％d，"，ch，ch，k)；printf("k=％d＼n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序
将数据库的结构划分成多个层次，是为了提高数据库的()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
将数据和操作置于对象统一体中的实现方式是()。
下列数据流图构造规则中正确的是()。

随机试题

1型糖尿病的发生主要是由于
尿液隐血试验检测呈阳性，且出现游离Hb，这种尿液称
健康管理的首要步骤一般是
甲公司向河水中超标排放污水，区环保局向其送达《限期整改通知》，要求其在规定时间内达标排放。期限届满，经过检测，甲公司排放污水仍然不符合国家标准，于是区环保局对该公司作出《水污染防治设施验收不合格认定书》，后责令该公司停业整顿。甲公司就责令停业整顿提起行政诉
同一电缆通道中，火电厂全厂公用的()回路的电缆应采取耐火分隔或分别敷设在两个互相独立的电缆通道中。
农民工小李想要查阅关于土地补偿的红头文件，但查看政府网站时发现内容两年来更新。这种现象被称为“休眠网站”，请你谈谈对这种现象的看法。
海城市甲公司研发部门技术人员A按公司安排开发一项商业秘密，用于甲公司生产的制鞋柳中，甲公司生产的制鞋机因此在华东地区长期销路很好，市场影响大，知名度很高，有时甚至缺货，海城市乙公司也生产制鞋机，由于技术相对落后，销路不好，乙公司号召员工献计献策，以打开产品
Sometrytoreasonwiththepoliceofficerwhohaspulledthemoverforsomerealorimaginedtrafficoffense.Butwhenlawen
________thegreatdifferencesbetweenthem,theyfellinlovewitheachotheratfirstsight.
"Whatadifferenceawordmakes?"Theissueofsemantics(语义学)hasbeenanongoingcomplaintagainstthemedia,whichhasbeenc

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intx=010，y=10；printf("％d，％d＼n"，++x，y--)；}程序运行后的输出结果是()。

下列叙述中正确的是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

有如下程序：#include#includemain(){printf("％d＼n"，strlen("0＼t＼nA011＼1"))；}程序运行后的输出结果是()。

有以下程序段charch；intk：ch=’a’；k=12；printf("％c，％d，"，ch，ch，k)；printf("k=％d＼n"，k)；已知字符a的ASCII十进制代码为97，则执行上述程序

将数据库的结构划分成多个层次，是为了提高数据库的()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

将数据和操作置于对象统一体中的实现方式是()。

下列数据流图构造规则中正确的是()。

1型糖尿病的发生主要是由于

尿液隐血试验检测呈阳性，且出现游离Hb，这种尿液称

健康管理的首要步骤一般是

同一电缆通道中，火电厂全厂公用的()回路的电缆应采取耐火分隔或分别敷设在两个互相独立的电缆通道中。

农民工小李想要查阅关于土地补偿的红头文件，但查看政府网站时发现内容两年来更新。这种现象被称为“休眠网站”，请你谈谈对这种现象的看法。

Sometrytoreasonwiththepoliceofficerwhohaspulledthemoverforsomerealorimaginedtrafficoffense.Butwhenlawen

________thegreatdifferencesbetweenthem,theyfellinlovewitheachotheratfirstsight.

"Whatadifferenceawordmakes?"Theissueofsemantics(语义学)hasbeenanongoingcomplaintagainstthemedia,whichhasbeenc