首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-28
32
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7
-1=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/ch3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为
关系数据模型
下列关于数据库设计的叙述中,正确的是
以下叙述中正确的是
有以下程序main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是
以下叙述中正确的是
有以下程序main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,%d,%d\n",
若fp已定义为指向某文件的指针,且没有读到该文件的末尾,则C语言函数feof(fp)的函数返回值是
以下叙述中正确的是
以下叙述中正确的是
随机试题
str是全部由小写字母字符和空格字符组成的字符串,由num传入字符串的长度。请补充函数fun(),该函数的功能是:统计字符串str中的单词个数,结果由变量num传回。每个单词之间都由空格隔开,并且字符串str开始不存在空格。例如:str=“how
输入n(n≥1),计算1+(1+2)+(1+2+3)+……+(1+2+……+n)的值。voidmain(){inti,n;longsum=0;longcal(int);scanf("%d",&n);
脑血管疾病中血压偏高患者宜用
应用洋地黄效果较好的心力衰竭是
关于票据丧失时的法律救济方式,下列哪一说法是错误的?(2012年试卷三第32题)
根据建设程序,项目规划设计阶段一般可划分为()①项目建议书和可行性研究阶段;②初步设计阶段;③施工图设计阶段;④根据需要增加的技术设计阶段
内燃机主要动力性能指标有()。
在国际收支调节政策的国际协调中,属于国际货币基金协定规定的原则是()。
Thedifferencebetweenaliquidandagasisobvious【C1】______theconditionsoftemperatureandpressurecommonlyfoundatthes
TheBrooklynBridgehasacolourful,thoughsomewhatdangeroushistory.ConstructionbeganonJanuary3rd,1870,and【C1】was______
最新回复
(
0
)