在深度为5的满二叉树叶中，叶子结点的个数为( )。

admin2012-12-03 41

问题在深度为5的满二叉树叶中，叶子结点的个数为( )。

选项 A、32
B、31
C、16
D、15

答案C

解析根据二叉树的性质及定义，一棵凝度为k且有2^k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，叉根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二叉树的叶子结点数为2^5-1=16个。

转载请注明原文地址:https://kaotiyun.com/show/nrPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfun{int*a,inti,intj){intt;if(i＜j)t=a[i];a[i]=a[j];a[j]=t;fun(a,++
若指针p已正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是
有以下程序段intk=0,a=1,b=2,c=3;k=a＜b?b:a;k=k＞c?c:k;执行该程序段后，k的值是
软件调试的目的是______。
以下程序用业统计文件十字符个数。请填空。#include"stdio.h"main(){FTLE*fp；longnum=OL；if((fp=fopen("fname.dat"，"r"))
字符型数据在机器中用ASCII码表示，字符“5”和“7”在机器中表示为()。
下列不属于软件工程三个要素的是()。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

随机试题

Insomesensetheexistenceoftaboowordsstimulatesthecreationof________，servingassubstitutesfortheoffensivelanguage
阅读材料，根据要求完成教学设计。“导航与超链接”是某版初中信息技术教材八年级下学期第一单元第四课的教学内容。网页中的超链接功能可以使浏览者便捷地访问各个网页，快速地定位浏览的内容。超链接是指从一个网页指向另一个目标的链接关系，这个目标可以是另一个网页，也
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
下列选项中，属于脑膜刺激征的是
某宗面积为3000m2的工业用地，容积率为0.8，楼面地价为700元/m2。现按规划拟改为商业用地，容积率为5.0，楼面地价为960元/m2。理论上应补地价()万元。
根据图表中的数字规律，问号处所缺的数字应当是()。
我国的工艺画各有千秋，但最为著名的是()。
如果测定50克某食物中的含氮量为1．9，则该食物中含蛋白质为()。
在国外，各个年龄层都有广受欢迎的动漫作品。动漫不是只给小孩子看的，也可以和其他文艺作品一样拥有广泛的受众。我国“70后”“80后”群体对动漫产品的接受程度并不低，所以，国内动漫企业应该转变创作观念，不应只关注低幼人群，而是要找到贴近各个年龄层的主题。这段文
Inhismostfamousplay,acouple’s_____marriageiscenteredonthefantasychildtheyhavecreated.

最新回复(0)

在深度为5的满二叉树叶中，叶子结点的个数为( )。

二级C语言

NCRE全国计算机二级

有以下程序voidfun{int*a,inti,intj){intt;if(i＜j)t=a[i];a[i]=a[j];a[j]=t;fun(a,++

若指针p已正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是

有以下程序段intk=0,a=1,b=2,c=3;k=a＜b?b:a;k=k＞c?c:k;执行该程序段后，k的值是

软件调试的目的是______。

以下程序用业统计文件十字符个数。请填空。#include"stdio.h"main(){FTLE*fp；longnum=OL；if((fp=fopen("fname.dat"，"r"))

字符型数据在机器中用ASCII码表示，字符“5”和“7”在机器中表示为()。

下列不属于软件工程三个要素的是()。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

Insomesensetheexistenceoftaboowordsstimulatesthecreationof________，servingassubstitutesfortheoffensivelanguage

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

下列选项中，属于脑膜刺激征的是

某宗面积为3000m2的工业用地，容积率为0.8，楼面地价为700元/m2。现按规划拟改为商业用地，容积率为5.0，楼面地价为960元/m2。理论上应补地价()万元。

根据图表中的数字规律，问号处所缺的数字应当是()。

我国的工艺画各有千秋，但最为著名的是()。

如果测定50克某食物中的含氮量为1．9，则该食物中含蛋白质为()。

Inhismostfamousplay,acouple’s_____marriageiscenteredonthefantasychildtheyhavecreated.