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

admin2010-01-05 52

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、V2的定义是：intv1：longv2；下列调用语句中正确的是()。
若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。
下面对静态数据成员的描述中，正确的是()。
已知有数组定义chara[3][4]；下列表达式中错误的是()。
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
结构化程序所要求的基本结构不包括()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

随机试题

针灸治疗肝气犯胃证之胃痛的基本处方不包括
屋面防水设防要求为一道防水设防的建筑，其防水等级为()。
下列关于房产税纳税义务发生时间的说法，正确的有()。
授予发明和实用新型专利的条件包括（　　　）。
甲公司为上市公司，内审部门在2×17年1月审核公司2×16年度财务报表时，对以下交易或事项的会计处理提出质疑：(1)从2×13年开始受政府委托进口某特种原料M，再将M销售给国内的生产企业，加工出产品N销售给最终顾客。产品N的销售价格由政府确定。由于国际市
根据《劳动法》规定，我国劳动者在就业方面有()的权利。
"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear
根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：
一个程序的控制流图是一个有向图，它的结点是程序中的(30)。
在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、V2的定义是：intv1：longv2；下列调用语句中正确的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

下面对静态数据成员的描述中，正确的是()。

已知有数组定义chara[3][4]；下列表达式中错误的是()。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

结构化程序所要求的基本结构不包括()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

针灸治疗肝气犯胃证之胃痛的基本处方不包括

屋面防水设防要求为一道防水设防的建筑，其防水等级为()。

下列关于房产税纳税义务发生时间的说法，正确的有()。

授予发明和实用新型专利的条件包括（ ）。

根据《劳动法》规定，我国劳动者在就业方面有()的权利。

"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear

根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：

一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

授予发明和实用新型专利的条件包括（　　　）。