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

admin2012-01-20 49

问题在深度为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/uPVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROGl。C中。请勿改动主函数main和其他函数中的任何内容，仅在
有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)
下列叙述中正确的是（）。
设有如下关系表：则下列操作正确的是()。
C语言源程序名的后缀是()。
若有定义：inta-7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2/4的值是()。
下列关于线性链表的叙述中，正确的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

下列各项属于副产品的是【】
A、High-strengthsilveralloy.B、Porcelain.C、Steel.D、Iron.A本题考查推理。女士说如果通过补牙能治好男士的牙齿，她推荐男士用高强度合金牙来补牙，不要用烤瓷(porcelain)。男士回答说what
女性，52岁。右侧胸痛、刺激性咳嗽3周，咳痰带血2周。体检：气管居中，右胸叩诊浊音，呼吸音消失。X线胸片示右侧大量胸腔积液，为血性，积液找到癌细胞，为腺癌。患者及其家属要求手术治疗，医生的观点和态度应当是
下列经济业务中，会引起资产与负债同时增加的业务是(　　)。
某公司2014年因自然灾害造成设备毁损，原值100万元，已提折旧20万元，支付清理费10万元，应收保险公司赔款50万元，设备残值变价收入5万元，则计入当期营业外支出的金额为()万元。
改革开放以后，中央财政收入占全部财政收入比重的变化是（）。
能认识到自己的缺点不容易。能改正自己的缺点更不容易。请结合自身经历举例说明。
公安机关只有违法行为，未造成对合法权益的损害，不构成公安赔偿。（）
英国牛津大学充满了一种自由探讨、自由辩论的气氛，质疑、挑战成为学术研究之常态。以至有这样的夸张说法：你若到过牛津大学，你就永远不可能再相信任何人所说的任何一句话了。如果上面的陈述为真，以下哪项陈述必定为假?
　　"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver.　　"I’mgladofthat!"answeredthest

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROGl。C中。请勿改动主函数main和其他函数中的任何内容，仅在

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

下列叙述中正确的是（）。

设有如下关系表：则下列操作正确的是()。

C语言源程序名的后缀是()。

若有定义：inta-7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2/4的值是()。

下列关于线性链表的叙述中，正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

某二叉树共有150个结点，其中有50个度为1的结点，则()。

下列各项属于副产品的是【】

A、High-strengthsilveralloy.B、Porcelain.C、Steel.D、Iron.A本题考查推理。女士说如果通过补牙能治好男士的牙齿，她推荐男士用高强度合金牙来补牙，不要用烤瓷(porcelain)。男士回答说what

女性，52岁。右侧胸痛、刺激性咳嗽3周，咳痰带血2周。体检：气管居中，右胸叩诊浊音，呼吸音消失。X线胸片示右侧大量胸腔积液，为血性，积液找到癌细胞，为腺癌。患者及其家属要求手术治疗，医生的观点和态度应当是

下列经济业务中，会引起资产与负债同时增加的业务是( )。

某公司2014年因自然灾害造成设备毁损，原值100万元，已提折旧20万元，支付清理费10万元，应收保险公司赔款50万元，设备残值变价收入5万元，则计入当期营业外支出的金额为()万元。

改革开放以后，中央财政收入占全部财政收入比重的变化是（）。

能认识到自己的缺点不容易。能改正自己的缺点更不容易。请结合自身经历举例说明。

公安机关只有违法行为，未造成对合法权益的损害，不构成公安赔偿。（）

"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver. "I’mgladofthat!"answeredthest

下列经济业务中，会引起资产与负债同时增加的业务是(　　)。

　　"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver.　　"I’mgladofthat!"answeredthest