首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-28
30
问题
在深度为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全国计算机二级
相关试题推荐
下列叙述中错误的是
在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是
关系数据模型
有关系R、S和T,如下图所示关系T是由关系R和S通过运算得出,则所使用的操作是
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)
有以下程序main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
下面选项中关于“文件指针”概念的叙述正确的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。请编写函数fun,其功能是:求n(n<10000)以内的所有四叶玫瑰数并逐个存放到result所指的数组中,四叶玫瑰数的个数作为函数值返回。如
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出100~x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函
随机试题
下列选项中,属于民事法律事实的是()
下列关于商业银行信贷管理组织架构的说法,不正确的有()。[2015年10月真题]
在PowerPoint的()下,不可以采用拖放的方法来改变幻灯片的顺序。
小学低年级学生常常因为一点小事便闹矛盾甚至断绝关系,但彼此很快又和好,这表明()。
上题中可可妈妈的记录方法是描述记录法中的
试述个体主观能动性在人的身心发展中的作用,并说明对此我们所应采取的教育策略。
改写
已知f’(ex)=xe—x,且f(1)=0,则f(x)=__________.
以下有关选项组叙述正确的是()。
A、Thescenerytherewasverybeautiful.B、Itwouldcostthemleasttostartacareerthere.C、Itwastheplacewheretheygotma
最新回复
(
0
)