在深度为4的满二叉树中，叶子结点的个数为【　】。

admin2010-06-06 74

问题在深度为4的满二叉树中，叶子结点的个数为【　】。

选项

答案8

解析二叉树有一个性质，即在二叉树的第k层上，最多有2^k-1(k≥1)个结点。而对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为4的满二叉树中，所有叶子结点在第4层上，即其结点数为
2^k-1＝2^k-1＝8

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]：{1，2，3
有以下程序：#inciude＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(
若要求从键盘读入含有空格字符的字符串，应使用函数()。
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
关系数据库管理系统所管理的关系是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

机动车发生爆胎后，驾驶人在尚未控制住车速前，不要冒险使用行车制动器停车，以避免机动车横甩发生更大的险情。
物质的相对密度是指物质的密度与纯水的密度之比。
患犬，2．5岁，雌性，就诊时精神沉郁，食欲废绝，尿血，尿频，呕吐，体温38．9℃，可视黏膜苍白，心音减弱，于膀胱部可触及质地较硬的硬块，膀胱壁增厚，且疼痛感明显，如需确诊需进行下列哪项检查
于某，男性，32岁。因咳嗽、发热前往医院就诊，经诊治后，医生给其开具处方，让其去交费，可是因为一时疏忽大意将药物剂量开错，违背了门诊患者开药最多7日的规定。患者交费后，药房拒绝给于某相应数量的药物。于某顿时情绪激动，暴跳如雷，返回诊室就对医生拳脚相加。此时
()是以煤作燃料，采用纯氧和水蒸气为汽化剂，在2～3MPa压力下获得的高压蒸汽氧鼓风煤气，也称高压气化煤气。
起重与吊装工作的安全作业要求包括()。
根据《公路工程基本建设项目概算预算编制办法》，作为基数计算费用中不包含材料费的有()。
已知某企业总成本y是销售额x的函数，二者的函数关系为：y=5000+0．3x，则该企业的边际贡献率为()。
1956年中共八大提出的一系列关于社会主义建设的创造性正确思想有
HowtoWriteaBookReviewⅠ.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofabook

最新回复(0)

在深度为4的满二叉树中，叶子结点的个数为【 】。

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]：{1，2，3

有以下程序：#inciude＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(

若要求从键盘读入含有空格字符的字符串，应使用函数()。

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

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

关系数据库管理系统所管理的关系是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

机动车发生爆胎后，驾驶人在尚未控制住车速前，不要冒险使用行车制动器停车，以避免机动车横甩发生更大的险情。

物质的相对密度是指物质的密度与纯水的密度之比。

患犬，2．5岁，雌性，就诊时精神沉郁，食欲废绝，尿血，尿频，呕吐，体温38．9℃，可视黏膜苍白，心音减弱，于膀胱部可触及质地较硬的硬块，膀胱壁增厚，且疼痛感明显，如需确诊需进行下列哪项检查

()是以煤作燃料，采用纯氧和水蒸气为汽化剂，在2～3MPa压力下获得的高压蒸汽氧鼓风煤气，也称高压气化煤气。

起重与吊装工作的安全作业要求包括()。

根据《公路工程基本建设项目概算预算编制办法》，作为基数计算费用中不包含材料费的有()。

已知某企业总成本y是销售额x的函数，二者的函数关系为：y=5000+0．3x，则该企业的边际贡献率为()。

1956年中共八大提出的一系列关于社会主义建设的创造性正确思想有

HowtoWriteaBookReviewⅠ.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofabook

在深度为4的满二叉树中，叶子结点的个数为【　】。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)