首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-06-06
56
问题
在深度为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://www.kaotiyun.com/show/pYjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下数组定义中错误的是()。
有以下程序：#include＜stdio．h＞main(){intx；scanf("％dt"，&x)；ifi[x＜=0)；elseif(x!=5)printf("％dha"，x)；}程序运行时，输入的值在哪个范围才会有输出结果()
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
以下选项中，能用作用户标识符的是()。
．有以下程序：#includemain(){…while(getchar()！=’＼n’)；…}以下叙述中正确的是()。
下列定义变量的语句中错误的是()。
结构化程序设计的基本原则不包括()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
派生类中的成员不能直接访问基类中的【】成员。
多态性指的是()。
随机试题
LMP
识别真假茶叶的咖啡碱测定法，除使用氢氧化钠溶液外，还须加入_______。
—Hey,lookwhereyouaregoing!—Oh,I’mterriblysorry.______.
A、cheapB、sweatC、treatD、leapB
新生儿期生殖器官的特点幼年期生殖器官的特点
小儿结核病最严重的一种是
教育现代化的最高目标是人的现代化。()
明确指出中国新民主主义革命胜利后所要建立的国家性质是工人阶级领导的，以工农联盟为基础的人民民主专政共和国的文章是()。
LivinginthecentralAustraliandeserthasitsproblems,______obtainingwaterisnottheleast.
FederalExpressisacompanythatspecializesinrapidovernightdeliveryofhigh-prioritypackages.Thefirstcompanyofitsty
最新回复
(
0
)
