首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-02-23
58
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。由此可知，本题中叶子结点的个数为25-1=16。
转载请注明原文地址:https://www.kaotiyun.com/show/GbJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3;i++)for(j=0;j＜=i;j++)s+=a[
在C语言中，函数的隐含存储类别是______。
下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}
设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
下列程序中的函数strcpy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh，调用strcpy2后，s所指字符串为：efghefgh。请填空。#includ
随机试题
产品的品质、品牌、品名、款式、造型、色彩、包装等属于产品的
最有效的牙科手机消毒灭菌方法是()
小儿，前囟约0.5cmx0.5cm，出牙8个，体重10kg，开始能独走，学会叫灯等的名称。其年龄大约是
A．国家食品药品监督管理总局B．省级食品药品监督管理局C．市级食品药品监督管理局D．县级食品药品监督管理局根据《药品经营质量管理规范》，药品批发企业的审批部门是是()。
国务院环境保护行政主管部门对已取得资质证书的为建设项目环境影响评价提供技术服务的机构的名单，应当( )。
财产清查是指通过对货币资金的盘点，确定其实存数，以查明账存数与实存数是否相符的一种专门方法。()
()不属于《银行业监督管理法》对银行业监督管理目标的叙述。
当消费者接触到低关心度的商品印刷广告时，进行“讯息处理”的方式不包括()。
下列语句按出现时间先后排序正确的是()。①天时不如地利，地利不如人和②王侯将相宁有种乎③居庙堂之高则忧其民，处江湖之远则忧其君④士别三日，当刮目相待
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。
最新回复
(
0
)
