首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-03-29
110
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/61jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序段后,w的值为()。intw=’A’,x=14,y=15;w=((x‖y)&&(w
有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i<N;i++){b[i]=a[i][0];for(j=1;
程序中若有如下说明和定义语句charfun(char*);main(){char*s="one",a[5]={0},(*f1)()=fun,ch;}以下选项中对函数fun的正确调用语句是
若有定义语句:char*s1=“OK”,*s2=“ok”;,以下选项中,能够输出“OK”的语句是()。
下列叙述中正确的是
下列叙述中正确的是()。
根据下面的定义,能打印出字母P的语句是()。structstudent{charname[10];intage;};stmct
以下函数不能用于向文件中写入数据的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
在软件设计中不使用的工具是
随机试题
注册会计师应评价财务报表是否在所有重大方面按照适用的财务报告编制基础编制,下列因素中,注册会计师无需考虑的是()。
女性,40岁,体检时发现肺上叶有直径3cm的结节。手术切除后,病理诊断为肺的炎性假瘤,不符合炎性假瘤的病变是
下列有关透镜论述错误的有
应该给儿童补充的元素不包括
沥青混合料冻融劈裂试验结果不满足要求,则说明其抗冻性能不满足要求。()
甲的儿子乙先于甲死亡,下列人中,对甲的遗产享有代位继承权的是()。
横道图又称甘特图,是以横向线条结合________来表示各项工作起讫时间和先后顺序的计划图表。
对事件A,B,已知P(A)=1,则必有:()
当浏览器重新返回Applet所在页面时,将调用的Applet类的方法是( )。
(1)Inwalksthesethreegirlsinnothingbutbathingsuits.I’minthethirdcheck-outslot,withmybacktothedoor,soIdon
最新回复
(
0
)