首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为______。
在深度为5的完全二叉树中，叶子结点的个数最多为______。
admin
2010-12-16
79
问题
在深度为5的完全二叉树中，叶子结点的个数最多为______。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://www.kaotiyun.com/show/FnVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
设有定义：structcomplex{intreal，unreal；datal={1，8}，data2；则以下赋值语句中错误的是()。
下面描述中，不属于软件危机表现的是()。
算法的时间复杂度是指()。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
在面向对象方法中，不属于"对象"基本特点的是( )。
设有如下函数定义：intg(intk){if(k＜1)return0；elseif(k==1)return1；elsereturng(k一1)+1；}若执行调用语句m=g(3)；，则函数g总共被调用的次数是()。
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据
继承机制的作用是
随机试题
近几年中国经济增速比较稳定，没有大起大落，看似“风平浪静”，但________。高新技术、装备制造等行业蓬勃发展，工业机器人、民用无人机、集成电路以及现代物流、信息服务、文化旅游等产业快速增长。特别是经过若干年的转型升级，广东、浙江、上海等一些经济发达省份
Y111－114封隔器的最大钢体外径为()。
可是皇室的余荫，也还给她带来了许多幸运余荫：
Theytook_________measurestopreventpoisonousgasesfromescaping.
不适用于治疗慢性脓胸的术式是()
正常情况下，小儿出现颈椎前凸的时间是
女性，24岁，1周来全身皮肤出血点伴牙龈出血来诊。化验PLT35×109／L，临床诊断为慢性特发性血小板减少性紫癜(ITP)。下列体征支持ITP诊断的是
一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。
在招标时，当图纸、规范等准备不充分，不能据以确定合同价格，而仅能制定一个估算指标时可采用()。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】________ap
最新回复
(
0
)
