首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2019-04-24
67
问题
在深度为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://www.kaotiyun.com/show/XFRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun()的功能是；将s所指字符串中的字母转换为按字母序列的后续字母(但Z转化为A，z转化为a)，其他字符不变。请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改
有如下程序：main(){inta[5]={0，0，0)，i，j=2；for(i=0；i＜j；i++)a[i]=a[i]+1；printf("％d＼n，"，a[j])；}
按照“先进后出”原则组织数据的数据结构是()。
下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]
已知定义k为double类型变量，k=260．72631：p血t"％-6．2e＼n"，k)；则以上语句的输出结果是()。
下面的函数调用语句中func函数的实参个数是()。func(f2(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))；【08年9月】
以下关于逻辑运算符两侧运算对象的叙述中正确的是
在数据库管理技术的发展中，数据独立性最高的是()。
随机试题
下列属于国有建设用地的是()：
如图是Ｔ型交叉路口标志。
物流创造的时间价值不包括
A．下叶后基底段B．上叶后段或下叶上段C．上叶尖后段和下叶上段D．上叶下部或下叶上部近胸膜处原发性肺结核好发于
维生素K在自然界中有两种，即K1和K2；维生素K1存在于绿色植物中，特别是苜蓿和青草中含量最丰富，黄豆油中也含有维生素K1；维生素K2是由()。
依据《中华人民共和国保障措施条例》的规定，以下有关调查的表述中，不正确的是( )。
关于高、低应变法动力测桩的叙述，下列哪些选项是正确的?()[2010年真题]
敏感性分析是指在保持其他条件不变的前提下，研究单个市场风险要素的微小变化可能会对金融工具或资产组合的收益或经济价值产生的影响，其中，市场风险要素包括()。
培训体系的特点是______。
阅读材料，完成以下题。小红，女，10岁，父母都忙于工作，从小都是爷爷奶奶带，祖辈对其比较宠爱，但是本身的教育潜质不高。再加上孩子父母经商的缘故，平时对孩子要么放任不管，要么只会责骂，一听说成绩不理想，就是一顿打骂。该学生学习习惯差，经常不完成作业
最新回复
(
0
)
