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

admin2010-12-10 33

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

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

答案C

解析满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
关系表中的每一行记录称为一个()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。
下列选项中，不属于数据模型所描述的内容的是()。
数据库系统的三级模式不包括(　　)。
有如下函数过程：Functionfl(xAsInteger)AsLongDimsAsLongDimiAsIntegers=nFori=1Toxs=s+iNextifl=sEndFunction在窗体上添加一个
下面描述中不属于数据库系统特点的是
在一棵二叉树上，第5层的结点数最多是()。
计算机软件系统包括______。

随机试题

王無罪歳，斯天下之民至焉。焉：
2004年春节刚过，北京密云灯展就拉开了序幕。元宵节前，灯展每天有游人3000人左右，但元宵节当天游人突破3万人，公园中十分拥挤，而公园中的彩虹桥既长又窄，最窄处不过3～4米。不幸的事情发生了，19时45分，彩虹桥上发生了严重的游人踩踏事件，这起恶性事故造
小贝购得一只世界杯指定用球后兴奋不已，一脚踢出，恰好落入邻居老马家门前的水井中，正在井边清洗花瓶的老马受到惊吓，手中花瓶落地摔碎。老马从井中捞出足球后，小贝央求老马归还，老马则要求小贝赔偿花瓶损失。对此，下列哪些选项是正确的?（卷三2010年真题试卷第54
某城市商业银行在合并多家城市信用社的基础上设立，其资产质量差，经营队伍弱，长期以来资本充足率、资产流动性、存贷款比例等指标均不能达到监管标准。请根据有关法律规定，回答问题。经采取处置措施，该银行仍不能在规定期限内恢复正常经营能力，且资产情况进一步恶化，
不影响建筑安装工程造价指数测算的因素是()。
初步设计概算静态总投资超过可行性研究报告相应估算静态总投资15％以上(含15％)时，必须重新编制()。
我国目前的商品房交易中，普遍存在对商品房质量的信息不对称现象，即房地产开发商对商品房质量的了解程度比购房者多。(2012年厦门大学806经济学)在信息不对称条件下，试作图分析高质量房和低质量房的市场供求变动情况。
Duringthe19thcenturyscientistsfoundthatwhencertainpartsofthebrainwere(36),menlostthe(37)todocertaint
Guestsandvisitorshavethe______ofleavingtheircoatsinthecoat-checkdownstairs.
SillyQuestion,BrilliantAnswersSeveralyearsago,MasaruIbuka,thechairmanofSony,wasatacompanyplanningmeeting.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

关系表中的每一行记录称为一个()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。

下列选项中，不属于数据模型所描述的内容的是()。

数据库系统的三级模式不包括( )。

有如下函数过程：Functionfl(xAsInteger)AsLongDimsAsLongDimiAsIntegers=nFori=1Toxs=s+iNextifl=sEndFunction在窗体上添加一个

下面描述中不属于数据库系统特点的是

在一棵二叉树上，第5层的结点数最多是()。

计算机软件系统包括______。

王無罪歳，斯天下之民至焉。焉：

不影响建筑安装工程造价指数测算的因素是()。

初步设计概算静态总投资超过可行性研究报告相应估算静态总投资15％以上(含15％)时，必须重新编制()。

Duringthe19thcenturyscientistsfoundthatwhencertainpartsofthebrainwere(36),menlostthe(37)todocertaint

Guestsandvisitorshavethe______ofleavingtheircoatsinthecoat-checkdownstairs.

SillyQuestion,BrilliantAnswersSeveralyearsago,MasaruIbuka,thechairmanofSony,wasatacompanyplanningmeeting.

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。

数据库系统的三级模式不包括(　　)。