首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中，叶子结点的个数为( )。
在深度为5的满二叉树叶中，叶子结点的个数为( )。
admin
2012-12-03
22
问题
在深度为5的满二叉树叶中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据二叉树的性质及定义，一棵凝度为k且有2
k
-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，叉根据满二叉树的性质，在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://jikaoti.com/ti/bVB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设char型变量x中的值为10100111,则表达(2+x)∧(～3)的值是
有以下程序main(){charstr[]="xyz",*ps=str;while(*ps)ps++:for(ps--;ps-str＞=0;ps--)puts(ps);}
有以下程序main(){intp[8]={11,12,13,14,15,16,17,18},i=0，j=0;while(i++＜7)if(p[i]%2)j+=p[i];prizltf("%d\n",j);}
若有以下程序#include＜stdio.h＞voidf(intn);main()(voidf(intn);f(5);}voidf(intn){
有以下程序main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);)程序运行后的输出结果是
数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。
已知字符’A’的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n",ch,ch);
有以下语句段：intn1=10,n2=20;printf("【】",n1,n2);要求按以下格式输出n1和n2的值：n1=10n2=20每个输出行从第一列开始，请填空。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
随机试题
患者，男，35岁。左肾和右侧输尿管下段结石各l枚。直径分别约1．3-1．5cm。IVP提示双肾积水。若患者行上述治疗后，出现暂时性肉眼血尿，正确的处理方法是
肛裂的典型临床表现是
心衰心肺气虚，痰投痹阻型治宜心衰心肾阳虚，水饮泛滥治宜
根据《水利工程建设项目施工监理规范》SL288—2014，施工监理在工程资金控制方面的工作包括()。
建设单位A将某工程承包给建筑企业B建造，C为该工程监理公司，建筑企业B为该工程投保了建筑工程一切险，则该保险合同的主体是( )。
关于城镇土地使用税的纳税义务发生时间，表述正确的有()。
根据国有资产管理法律制度的规定，某事业单位发生下列情形，其中应当对相关国有资产进行评估的有()。(2016年)
根据消费税的有关规定，下列表述不正确的是()。
表外业务
甲乙曾一起合伙做生意，后甲退出，乙继续做生意。后乙的生意越做越大，赚的钱越来越多。甲眼红，觉得乙赚的钱里也有自己的一份。一日，甲约乙来家里喝茶叙旧，言谈间发生争执，甲一怒之下用刀将乙捅死。杀死乙后，甲用塑胶袋将乙带离家里，找个偏僻的地方掩埋。三日后，甲打
最新回复
(
0
)
