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

admin2010-06-06 41

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

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

答案C

解析二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点．对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2k-1=25-1=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
下面属于黑盒测试方法的是
以下数据结构中，属于非线性=数据结构的是()。
以下结构体说明和变量定义中,正确的是
C语言中分支结构中的if(表达式)语句中，关于“表达式’’值的叙述中正确的是()。
若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。
阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf("请输入2个数：")；scanf(，"％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，pr
下列不属于软件工程3个要素的是()。
下面关于编译预处理的命令行，正确的是
索引属于

随机试题

吗啡的主要临床用途是________、________和________。
女性，28岁，因多发性肌炎应用糖皮质激素及免疫抑制剂3年。近两周出现发热伴咳嗽、咳痰。查体：体温37.7℃，两肺无干湿啰音，胸片右上肺野多发片状结节状影伴有空洞，血沉40mm/第一小时末，PPD(-)。诊断应首先考虑
易发生水解的药物为
在重大事故应急救援体系中，（）的重要职责是尽可能、尽快地控制并消除事故，营救受害人员。
某施工合同约定承包人对基础工程垫资施工，发包人对垫付资金按银行贷款利率2倍支付利息，后发包人未按合同约定支付垫资利息，承包人诉至法院，则人民法院对垫资利息的处理，正确的是()。
根据已知的环境与题意，写出相应的FOBASE操作命令。设已知人事档案数据库文件RSDA.DBF，其库结构为：姓名(C，8)，性别(C，2)，出生日期(D，8)，职称(C，6)，工资(N，6，2)，奖金(N，6，2)，党员(L，1)。该数据库已在当前工作区中
革命根据地等叫做“红色景点”，到红色景点参观叫做“红色旅游”。浙江长兴县新四军苏浙军区纪念馆以前收费卖门票时游客非常多，去年7月按省文物局规定免费开放后却变得冷冷清清。全国不少红色景点都出现了类似的尴尬局面。以下哪项陈述为真，能够最好地解释上述奇怪的现象?
Husband:Tellyouwhat,dear.Ijustgotpromoted.Wife:Really?______.
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
Televisionisoneoftoday’smostpowerfulandwidespreadmeansofmasscommunication.Itdirectlyinfluencesourlivesonboth

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

下面属于黑盒测试方法的是

以下数据结构中，属于非线性=数据结构的是()。

以下结构体说明和变量定义中,正确的是

C语言中分支结构中的if(表达式)语句中，关于“表达式’’值的叙述中正确的是()。

若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。

阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf("请输入2个数：")；scanf(，"％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，pr

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

下面关于编译预处理的命令行，正确的是

索引属于

吗啡的主要临床用途是________、________和________。

女性，28岁，因多发性肌炎应用糖皮质激素及免疫抑制剂3年。近两周出现发热伴咳嗽、咳痰。查体：体温37.7℃，两肺无干湿啰音，胸片右上肺野多发片状结节状影伴有空洞，血沉40mm/第一小时末，PPD(-)。诊断应首先考虑

易发生水解的药物为

在重大事故应急救援体系中，（）的重要职责是尽可能、尽快地控制并消除事故，营救受害人员。

某施工合同约定承包人对基础工程垫资施工，发包人对垫付资金按银行贷款利率2倍支付利息，后发包人未按合同约定支付垫资利息，承包人诉至法院，则人民法院对垫资利息的处理，正确的是()。

根据已知的环境与题意，写出相应的FOBASE操作命令。设已知人事档案数据库文件RSDA.DBF，其库结构为：姓名(C，8)，性别(C，2)，出生日期(D，8)，职称(C，6)，工资(N，6，2)，奖金(N，6，2)，党员(L，1)。该数据库已在当前工作区中

Husband:Tellyouwhat,dear.Ijustgotpromoted.Wife:Really?______.

Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb

Televisionisoneoftoday’smostpowerfulandwidespreadmeansofmasscommunication.Itdirectlyinfluencesourlivesonboth

吗啡的主要临床用途是、和。