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

admin2010-01-05 39

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关类成员的叙述中，正确的是()。
有如下程序#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-1；}intvalue()cons
已知基类Emp1oyee只有一个构造函数，其定义如下：Emp1oyee::Emp1oyee(intn):id(n){}Manager是Emp1oyee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
语句ofstreamf("SALARY．DAT"，ios_base：：app)；功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
结构化程序设计的基本原则不包括()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、

随机试题

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
职工“三级”安全教育不包括()。
在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第2日天，则工作M的自由时差为(　　)天。
期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。(　　)
某公司今后3年每年需使用零件30000件，3年后此产品停产，目前要进行零件自制还是外购的决策。外购零件的成本为100元/件。公司目前拥有生产此零件的专用设备，其账面净值为60000元(税法规定的残值为24000元，税法规定的尚可使用年限为3年，变现价值为2
9，25，49，81，()。
当代经济的发展与竞争，已不再主要依靠密集劳动力，如在美国，整个信息高速公路工程将耗时20年，总投资达4000亿美元，要为9500万个家庭全部装上大容量光纤线路，耗资2000亿美元。可见()。
在VisualFoxPro中扣，为了建立一个数据库表，我们可以在打开的()对话框中完成。
Whowritesthismemorandum?Thememorandumiswrittenby_________________________________.Whatisthepurposeofplacing
Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关类成员的叙述中，正确的是()。

有如下程序#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-1；}intvalue()cons

已知基类Emp1oyee只有一个构造函数，其定义如下：Emp1oyee::Emp1oyee(intn):id(n){}Manager是Emp1oyee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

语句ofstreamf("SALARY．DAT"，ios_base：：app)；功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

结构化程序设计的基本原则不包括()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

职工“三级”安全教育不包括()。

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第2日天，则工作M的自由时差为( )天。

期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。( )

9，25，49，81，()。

当代经济的发展与竞争，已不再主要依靠密集劳动力，如在美国，整个信息高速公路工程将耗时20年，总投资达4000亿美元，要为9500万个家庭全部装上大容量光纤线路，耗资2000亿美元。可见()。

在VisualFoxPro中扣，为了建立一个数据库表，我们可以在打开的()对话框中完成。

Whowritesthismemorandum?Thememorandumiswrittenby_________________________________.Whatisthepurposeofplacing

Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第2日天，则工作M的自由时差为(　　)天。

期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。(　　)