在深度为5的完全二叉树中，度为2的结点数最多为【】。

admin2009-02-15 29

问题在深度为5的完全二叉树中，度为2的结点数最多为【】。

选项

答案15

解析在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜string．h＞struetcomputer{charCPU[10]；}；main(){struetcomputerpc1，pc2；strepy(pc1．CPU，"3
有以下程序(strcat函数用以连接两个字符串)：#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="UK"；strcat(a，b)；
已知char*s，下面正确的语句是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
以下选项中合法的变量是
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
以下叙述中正确的是（）。
在数据库系统的内部结构体系中，索引属于()。
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#includemain(){intx；scanf("％d"，&x)；if(x++>2)printf("％d"，x)；el

随机试题

抢救急性硬膜外血肿患者，最关键的措施是（）
甲诉乙侵权赔偿一案，乙败诉。但判决生效后，乙未如期履行判决。甲依法向法院申请执行。法院受理后。查明乙因金融危机，失业在家。甲表示不撤回执行申请，但是可以等一段时间后再执行。在此情况下．法院应当如何处理甲的执行申请?()
土石坝岩石坝基采用两排孔帷幕灌浆，其中的一排钻孔灌至设计深度，另一排钻孔可取设计深度的()左右。
学习《荆轲刺秦王》时，教师要求学生注意“往而不反者，竖子也”一句中“反”的用法，下列语句中不包含同类用法的是()。
下列每组句子中，“乎”字的意义和用法相同的一项是()。
所谓类文本，指的是出版物中所有作者文字之外的部分。尽管类文本也是阅读对象，但它们_________地成为阅读的主体，甚至造成了对于文本的阅读_________，实在有_________之嫌。依次填入画横线部分最恰当的一项是：
据说夷人分为九支，称“九夷”或“九黎”。传说他们的一个著名首领曾与黄帝大战于“涿鹿之野”，这位部落首领叫()。
所罗门四组实验设计
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(13)，如果用50kb／s的卫星信道传送，则需要的时间是(14)。(13)
Giventhatsheisinterestedinchildren,Iamsureteachingistherightcareerforher.

最新回复(0)

在深度为5的完全二叉树中，度为2的结点数最多为【 】。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞struetcomputer{charCPU[10]；}；main(){struetcomputerpc1，pc2；strepy(pc1．CPU，"3

有以下程序(strcat函数用以连接两个字符串)：#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="UK"；strcat(a，b)；

已知char*s，下面正确的语句是()。

以下选项中合法的变量是

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

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

在数据库系统的内部结构体系中，索引属于()。

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#includemain(){intx；scanf("％d"，&x)；if(x++>2)printf("％d"，x)；el

抢救急性硬膜外血肿患者，最关键的措施是（）

土石坝岩石坝基采用两排孔帷幕灌浆，其中的一排钻孔灌至设计深度，另一排钻孔可取设计深度的()左右。

学习《荆轲刺秦王》时，教师要求学生注意“往而不反者，竖子也”一句中“反”的用法，下列语句中不包含同类用法的是()。

下列每组句子中，“乎”字的意义和用法相同的一项是()。

所谓类文本，指的是出版物中所有作者文字之外的部分。尽管类文本也是阅读对象，但它们_________地成为阅读的主体，甚至造成了对于文本的阅读_________，实在有_________之嫌。依次填入画横线部分最恰当的一项是：

据说夷人分为九支，称“九夷”或“九黎”。传说他们的一个著名首领曾与黄帝大战于“涿鹿之野”，这位部落首领叫()。

所罗门四组实验设计

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(13)，如果用50kb／s的卫星信道传送，则需要的时间是(14)。(13)

Giventhatsheisinterestedinchildren,Iamsureteachingistherightcareerforher.

在深度为5的完全二叉树中，度为2的结点数最多为【】。

所谓类文本，指的是出版物中所有作者文字之外的部分。尽管类文本也是阅读对象，但它们_____地成为阅读的主体，甚至造成了对于文本的阅读_，实在有_____之嫌。依次填入画横线部分最恰当的一项是：