首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-06-06
24
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点．对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/pYjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprint
有以下程序：#include#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))
设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是
有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(structAt)；
有以下程序#include＜stdio.h＞main(){charch=’1’;while(ch＜’9’){printf("%d",ch-’0’);ch++;
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
下列是重载乘法运算符的函数原型声明，其中错误的是()。
随机试题
简述重型颅脑外伤病人瞳孔变化的临床意义。
下列有关促使静脉回心血量增加的因素，哪一项是错误的?
圆管紊流光滑区的沿程损失系数λ()。
信托基金、社会保障基金以及证券投资基金等特定用途的资金都可以开立专用存款账户。()
某旅行社组织省内三日旅游，由导游员田某担任导游。行程第二天，田某因擅自减少旅游景点，且讲解中吸烟，被旅游执法员查处。请根据有关法律、法规选择出正确的选项，多选、漏选的小题均不得分。如田某在这时分值被扣完，则()。
班主任的领导方式一般可以分为三种类型：权威的、放任的和______。
小兰购买某公司股票获得500元的投资收益，其收益主要来源于：
在缺省配置的情况下，交换机的所有端口(59)。连接在不同交换机上的、属于同一VLAN的数据帧必须通过(60)传输。
相连存储器的访问方式是______。
在下列有关Windows98文件名的叙述中，错误的是______。
最新回复
(
0
)
