深度为5的满二叉树有【】个叶子结点。

admin2009-08-15 50

问题深度为5的满二叉树有【】个叶子结点。

选项

答案16

解析所谓满二叉树是指这样的一种二叉树：除最后一层外；每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下面关于虚函数的描述中正确的是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
运算符重载是对已有的运算符赋予多重含义，因此()。
下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

随机试题

已婚女性，月经规律，月经周期第26天取子宫内膜检查所见：腺体缩小，内膜水肿消失，螺旋小动脉痉挛性收缩，有坏死，内膜下血肿。该内膜为月经的
A、易热B、易寒C、易虚D、易实E、易愈小儿具有“稚阴未长”的特点，患病
某县县城“网吧、游戏厅一条街”上有近百家网吧和游戏厅，许多中小学生一放学就前往玩游戏、上网，有的甚至为此旷课和彻夜不归。对此，广大家长反映极大．强烈要求关闭这些网吧和游戏厅。2009年5月。县公安局和文化和旅游局根据上级的统一部署，开展了“整治网吧和游戏厅
工程项目合同的特点有()。
被评估设备为1995年从德国引进设备，进口合同中的FOB价是20万马克。2000年10月进行评估时德国厂家已不再生产这种待估设备了，其替代产品的FOB报价为35万马克，而国内其他企业2000年6月从德国进口同种设备的CIF为30万马克。按照通常情况，设备的
根据《会计档案管理办法》的规定，会计档案保管期限的起算时间是(　　　)。
下列各项中，不属于制定总体审计策略时需要考虑的事项的是()。
我国的扶贫政策有三大逐步改进的过程，它们包括()。
Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery
Nextweekyou’dbetterbringallyourquestionshere.We’regoingtohaveaquestion-and-answer______.

最新回复(0)

深度为5的满二叉树有【 】个叶子结点。

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

下面关于虚函数的描述中正确的是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和

运算符重载是对已有的运算符赋予多重含义，因此()。

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

已婚女性，月经规律，月经周期第26天取子宫内膜检查所见：腺体缩小，内膜水肿消失，螺旋小动脉痉挛性收缩，有坏死，内膜下血肿。该内膜为月经的

A、易热B、易寒C、易虚D、易实E、易愈小儿具有“稚阴未长”的特点，患病

工程项目合同的特点有()。

根据《会计档案管理办法》的规定，会计档案保管期限的起算时间是( )。

下列各项中，不属于制定总体审计策略时需要考虑的事项的是()。

我国的扶贫政策有三大逐步改进的过程，它们包括()。

Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery

Nextweekyou’dbetterbringallyourquestionshere.We’regoingtohaveaquestion-and-answer______.

深度为5的满二叉树有【】个叶子结点。

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det35*adh3kjsdf7”。请在程序的中括号处填入正确的内容并将中括

根据《会计档案管理办法》的规定，会计档案保管期限的起算时间是(　　　)。