在深度为7的满二叉树中，叶子结点的个数为

admin2020-07-28 83

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet
以下程序段完全正确的是()。
有以下程序：#include＜stdio．h＞intf(intm){staticintn=0；n+=m：returnn；}main(){intn=0；prinff("％d，"，f(++n))；printf("％d＼n"，f
有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)
请编写函数fun，其功能是：计算并输出给定10个数的方差。其中：例如，给定的10个数为95．0、89．0、76．0、65．0、88．0，72．0，85．0、81．0、90．0、56．0，则输出为S=11．730729。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb

随机试题

Duringthelastthreedecades,thenumberofpeopleparticipatinginphysicalfitnessprograms______sharply.
声波传入内耳的途径有_______、_______两条。
有良好口腔卫生，妊娠期牙龈炎
南方某省为发展经济打通通往邻省的交通通道，拟投资35亿元建设跨省高速公路，本项目线路总长124km，设计行车速度80km／h，路基宽度25．5m，全程有互通式立交7处，分离式立交4处，跨河大桥2座，中桥10座，小桥32座，单洞长隧道10道，涵洞102道，服
建筑使用管理单位按照国家工程消防技术标准规定要求，安排合理数量的、符合从业资格条件的人员负责消防控制室管理与值班，下列关于消防控制室值班要求说法中，不正确的是()。
下列选项中不属于操作风险资本计量的标准法中公司金融的2级目录的是()
随着综合国力的提升，我国在国际社会中的作用与影响越来越突出。下列说法不正确的是()。
A、 B、 C、 D、 B
(1)在学生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图2．137(a)是输入53后的结果，如图2—137(b)是输入100的结果。已经给出了全部控件
Itwasaverydifficultexamination,______hepasseditwithdistinction.

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet

以下程序段完全正确的是()。

有以下程序：#include＜stdio．h＞intf(intm){staticintn=0；n+=m：returnn；}main(){intn=0；prinff("％d，"，f(++n))；printf("％d＼n"，f

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)

请编写函数fun，其功能是：计算并输出给定10个数的方差。其中：例如，给定的10个数为95．0、89．0、76．0、65．0、88．0，72．0，85．0、81．0、90．0、56．0，则输出为S=11．730729。

Duringthelastthreedecades,thenumberofpeopleparticipatinginphysicalfitnessprograms______sharply.

声波传入内耳的途径有_______、_______两条。

有良好口腔卫生，妊娠期牙龈炎

建筑使用管理单位按照国家工程消防技术标准规定要求，安排合理数量的、符合从业资格条件的人员负责消防控制室管理与值班，下列关于消防控制室值班要求说法中，不正确的是()。

下列选项中不属于操作风险资本计量的标准法中公司金融的2级目录的是()

随着综合国力的提升，我国在国际社会中的作用与影响越来越突出。下列说法不正确的是()。

A、 B、 C、 D、 B

Itwasaverydifficultexamination,______hepasseditwithdistinction.

声波传入内耳的途径有_、_两条。