首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2020-07-28
37
问题
在深度为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
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/GI3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段完全正确的是()。
有以下程序：#include＜stdio．h＞main(){chara=4：printf("％d＼n"，a=a＜＜1)；}程序运行的结果是()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．
若有定义：inta；floatb；doublec；，程序运行时输入：123＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回给主函数，将小于平均值且最接近平均值
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的
下列关于线性表的叙述中，不正确的是()。
随机试题
侵袭性细胞引起的食物中毒潜伏期一般较长，为（）小时。
艾滋病病毒检测的确证试验通常采用何种方法
确定客观收益一般要考虑()等条件。
()是指由经营者自主制定,通过市场竞争形成的价格。对于实际市场调节价的房地产,由于经营者可以自主确定价格,所以,估价应依据市场供求状况进行。
下列对矩阵式组织结构的特点叙述不正确的是()
下列关于材料、设备预付款的说法中，正确的是()。
补偿性余额是指银行要求借款人在银行中保持按贷款限额或实际借用额的一定百分比计算的最低存款余额，该百分比是()。
下列关于复式记账的特点，表述正确的有()。
下列有关简报，说法不正确的是()。
IstheUnitedStatesameltingpot?Inotherwords,haveimmigrantstotheUSAmergedwiththenativeAmericansand(1)_____to
最新回复
(
0
)
