首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-18
29
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
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/gfDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面判断正确的是
下面程序段的运行结果是char*s="abcde";s+=2;printf("%d",s);
以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。#includevoidf(intx[],intn){intp0,p1,i,j
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
已知bead指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{intdata;structlink*next;
若程序有宏定义:#defineN100则以下叙述中正确的是______。
下列叙述中正确的是______。
若a的值为1,则表达式!a‖++a的值是______。
下列选项中,不是一个算法的基本特征的是()。
随机试题
简述技术法规和标准作为限制进口手段的表现。
取得执业助理医师执业证书后,具有高等学校医学专科学历的,可以在医疗、预防、保健机构中工作满一定年限后报考执业医师资格考试,该年限是
有关激光的特性,错误的是
尿路感染时,尿培养菌落计数(每毫升)至少达到下列哪一项方可以确诊
中国药典(2000年版)采用Kober反应比色法测定的药物为
急性腹膜炎最重要的体征是
2011年10月,某市财政局派出检查组对咸阳市某国有大型企业甲(以下简称“甲企业”)的会计工作进行检查。检查中了解到以下情况:(1)2011年3月10日,甲企业收到一张由甲企业和乙企业共同负担费用支出的原始凭证,甲企业会计人员A根据该原始凭证及应承担
日昌有限责任公司成立于2012年6月,其注册资本为人民币1000万元,在2013年8月日昌公司召开了一次股东会会议,经过公司70%表决权的同意作出了四项决议。股东会作出决议日昌公司分立为红日公司和昌盛公司,则下列表述中正确的有()。
下列关于承租人与融资租赁有关会计处理的表述中,正确的有()。
已知,那么矩阵A=_______.
最新回复
(
0
)