首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-02-23
54
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。由此可知，本题中叶子结点的个数为25-1=16。
转载请注明原文地址:https://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[
以下所列的各函数首部中，正确的是______。
如果有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;
关于线性表的描述，错误的一条是______。
下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int
设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()
下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大值的和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#include＜
若有以下定义：structfink{intdata；structlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把
随机试题
图示结构各杆件截面和材料相同，A点水平位移最小的是：
24岁初产妇，临产，产程进展顺利，宫口开全半小时，胎头已拨露，LOA，胎儿电子监测示“晚期减速”。此时应采取下列哪项处理最适宜
《工程设计收费标准》规定提供设计文件的标准份数正确的是()。
(2005年)评价制冷循环优劣的经济性能指标用制冷系数，它可以表示()。
图示为刚架在均布荷载作用下的M图，曲线为二次抛物线，横梁的抗弯刚度为2EI，竖柱为EI，支座A处截面转角为：
配方奶被坂崎肠杆菌污染主要有两个来源：一是奶粉本身就含有少量坂崎肠杆菌；二是通过周围的环境和被细菌污染的器具或者双手进入配方奶。因此，世界卫生组织建议用不低于70摄氏度的水来冲调婴儿的配方奶。以下陈述如果为真，哪项是上述结论的前提?
从3、5、7、11四个数中任取两个数相乘，可以得到多少个不相等的积?()
Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraints(约束)influence
(08年)设X1，X2，…，Xn是总体N(μ，σ2)的简单随机样本，记(Ⅰ)证明T是μ2的无偏估计量；(Ⅱ)当μ＝0，σ＝1时，求DT．
South-EastAsia’slow-costairlineshavegonefromfeasttofamine.Cheap,short-haul,no-frillsflyingcame【C1】______tothereg
最新回复
(
0
)
