首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-24
69
问题
在深度为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/XFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编一个函数floatfun(doubleh),函数的功能是对变量h中的值保留两位小数,并对第三位进行四舍五入(规定h中的值为正数)。例如:若h值为8.32433,则函数返回8.32:若h值为8.32533,则函数返回8.33。注意
请编写程序fun,函数的功能是:实现B=A+A’,即把矩阵A加上A的转置,存放在矩阵B中。计算结果在main函数中输出。例如,输入下面的矩阵:其转置矩阵为:
给定程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。
请编写一个函数fun(),它的功能是:找出一维数组元素中最大的值和它所在的下标,最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。
编写一个函数fun,它的功能是:实现两个字符串的连接(不使用库函数strcat),即把p2所指的字符串连接到p1所指的字符串后。例如,分别输入下面两个字符串:FirstString--SecondString程序输出
按照“先进后出”原则组织数据的数据结构是()。
若a是数值类型,则逻辑表达式(a==1)‖(a!=1)的值是()。【10年3月】
以下关于逻辑运算符两侧运算对象的叙述中正确的是
下面不属于软件工程的3个要素是
下列关于软件工程的描述中正确的是
随机试题
(2011年4月)简述企业文化提出的背景。
Notuntilrecently______thedevelopmentoftourist-relatedactivitiesintheruralareas.
关于双八面体蒙脱石散的叙述,错误的是
患者,女性,28岁。已婚,未生育。现停经50天,有少量阴道流血,无早孕反应。妇科检查:宫口闭,宫体软,双附件(-)。该病例最简单的辅助检查方法是()。
全棉染色的灯芯绒(已割绒)机织物,450g/m2
甲欠乙100万元,因乙变更住所且下落不明导致甲无法履行义务,甲遂将该100万元向当地公证机关提存。下列关于提存法律效果的表述中,正确的是()。
马克思主义认为,造就全面发展的人的根本途径是()。
Writeanotepaperaccordingtothesituationbelow:Youareplanningtoinviteaforeignfriendtohavedinnertocelebrate
执行以下程序段后,w的值为()。intw=‘A’,x=14,y=15;w=((x‖y)&&(w
Englishisoneoftheworld’smostwidelyspokenlanguages.ThisispartlybecauseitwasthelanguageoftheBritishEmpire.T
最新回复
(
0
)