在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-10-24 43

问题在深度为7的满二叉树中，叶子节点的个数为( )。

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有节点都有两个子节点。也就是在满二叉树中，每一层上的节点数都是最大节点数，即在满二叉树的第k层上有2^k－1个节点，深度为m的满二叉树有2^m－1个节点。对于深度为7的满二叉树，叶子节点所在的是第7层，一共有2^7－1=64个叶子节点。全部节点共2⁷一1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：voidswap(char*x,char*y){cbart；t=*x;*x=*y；*y=t；}main(){char*s1="abc",*s2="123"；swap(s1,s2)
以下叙述中错误的是()。
有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudents
以下关于字符串的叙述中正确的是()。
某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc
若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是____________。c=(b-=(a．5))；a=(c％3)+(a=8)；
符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
下列对于软件测试的描述中正确的是()。

随机试题

Whatisaninternationalturnkeyproject?
纤维素样坏死不见于
骨骼肌兴奋．收缩偶联中起关键作用的离子是
固位钉的类型分为()。
根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于()。
某企业年初未分配利润借方余额为100万元，当年净利润为200万元，按10％提取法定盈余公积，按10％提取任意盈余公积。该企业可供投资者分配的利润为()万元。
国内安全保卫，是对()的侦查和防范工作。
下列哪一条指令在8086微处理器中是非法的?
（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya
Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：voidswap(char*x,char*y){cbart；t=*x;*x=*y；*y=t；}main(){char*s1="abc",*s2="123"；swap(s1,s2)

以下叙述中错误的是()。

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudents

以下关于字符串的叙述中正确的是()。

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是____________。c=(b-=(a．5))；a=(c％3)+(a=8)；

符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。

在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

下列对于软件测试的描述中正确的是()。

Whatisaninternationalturnkeyproject?

纤维素样坏死不见于

骨骼肌兴奋．收缩偶联中起关键作用的离子是

固位钉的类型分为()。

根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于()。

某企业年初未分配利润借方余额为100万元，当年净利润为200万元，按10％提取法定盈余公积，按10％提取任意盈余公积。该企业可供投资者分配的利润为()万元。

国内安全保卫，是对()的侦查和防范工作。

下列哪一条指令在8086微处理器中是非法的?

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

有以下程序：voidswap(charx,chary){cbart；t=x;x=y；y=t；}main(){chars1="abc",s2="123"；swap(s1,s2)