首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为______。
在深度为5的完全二叉树中，叶子结点的个数最多为______。
admin
2010-12-16
51
问题
在深度为5的完全二叉树中，叶子结点的个数最多为______。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://kaotiyun.com/show/FnVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen(
若有以下程序：#includeint*f(int*s，int*t){int*k；if(*s＜*t){k=s；s=t；t=k；}retums；}main
下列错误的定义是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
下列关于C语言文件的叙述中正确的是()。
关于C语言程序的下列说法中，正确的是()。
对建立良好的程序设计风格，下面描述正确的是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
数据处理的最小单位是
随机试题
泡沫灭火器（），是常用的灭火器。
银行存款日记账应按企业在银行开立的账户和币种分别设置。()
关于商品检验时间和地点的规定，我国进出口业务中使用较多的是()。
(2015年)下列关于借款费用辅助费用的表述中，正确的有()。
人民银行货币政策目标是保持币值的稳定，并以此促进经济增长。()
列宁说：“当然，就是物质和意识的对立，也只有在非常有限的范围内才有绝对的意义，超出这个范围，物质和意识的对立无疑是相对的。”这里所讲的“非常有限的范围”是指()
盈利性最高的储备资产是()。
扫脸支付
•Readtheletterbelowfromanagencyprovidingtemporarystaffforcompanies.•ChoosethecorrectwordA,B,CorDfrombelo
AllChange[A]Thebasicmodeloftheelectricityindustrywastosendhighvoltagesoverlongdistancestopassivecustomers.Po
最新回复
(
0
)
