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

admin2010-01-05 36

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

关于运算符重载，下列表述中正确的是()。
由于常对象不能被更新，因此()。
下列关于派生类的叙述中，错误的是()。
若已定义了类Vehic1e，则下列派生类定义中，错误的是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
下列描述中，不符合良好程序设计风格要求的是()。
下列字符串中不能作为C++标识符使用的是()。
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
下列关于派生类构造函数和析构函数的说法中，错误的是()。
使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．7

随机试题

使肩关节屈曲的主要臂肌是①___________________和②___________________。
A、高嵌体B、单面嵌体C、双面嵌体D、钉嵌体E、嵌体冠为增加嵌体固位力，采用钉固位者称
工程建设强制性标准的监督检查方式有(　　)。
下列表述中，不符合营业税规定的是()。
某商业大厦的招标人于2018年9月11日向具有承担该项目能力的A、B、C、D、E五家承包商发出投标邀请书，其中说明，10月8日14时为投标截止时间，评标采用经评审的最低投标价法。该五家承包商均接受邀请，并按规定时间提交了投标文件。但承包商A在送出
学生在学校各项权利中最主要、最基本的一项权利是()。
日本长野县从1970年至2010年气温上升了1．3~C，青森县从1975年至2010年气温上升了1．2℃。在这段气温升高的时期，两地“富士”苹果的酸性成分含量平均减少15％，糖分含量则平均增加了5％。南京农业大学葡萄种植专家研究发现，在光热条件不同的地区种
Lookatthetenstatementsforthispart.Youwillhearapassageabout"AResearchonSleep".Youwilllistentoittwice.
UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—
HowtoTametheAngerMonsterI.ThreefactorscausingangerA.timea.atwork:—longerworkinghoursand【T1】______【T1】____

最新回复(0)

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

二级Access

NCRE全国计算机二级

关于运算符重载，下列表述中正确的是()。

由于常对象不能被更新，因此()。

下列关于派生类的叙述中，错误的是()。

若已定义了类Vehic1e，则下列派生类定义中，错误的是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列描述中，不符合良好程序设计风格要求的是()。

下列字符串中不能作为C++标识符使用的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．7

使肩关节屈曲的主要臂肌是①_和②_。

A、高嵌体B、单面嵌体C、双面嵌体D、钉嵌体E、嵌体冠为增加嵌体固位力，采用钉固位者称

工程建设强制性标准的监督检查方式有(　　)。

下列表述中，不符合营业税规定的是()。

学生在学校各项权利中最主要、最基本的一项权利是()。

Lookatthetenstatementsforthispart.Youwillhearapassageabout"AResearchonSleep".Youwilllistentoittwice.

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—

HowtoTametheAngerMonsterI.ThreefactorscausingangerA.timea.atwork:—longerworkinghoursand【T1】__【T1】

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

二级Access

NCRE全国计算机二级

关于运算符重载，下列表述中正确的是()。

由于常对象不能被更新，因此()。

下列关于派生类的叙述中，错误的是()。

若已定义了类Vehic1e，则下列派生类定义中，错误的是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列描述中，不符合良好程序设计风格要求的是()。

下列字符串中不能作为C++标识符使用的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．7

使肩关节屈曲的主要臂肌是①___________________和②___________________。

A、高嵌体B、单面嵌体C、双面嵌体D、钉嵌体E、嵌体冠为增加嵌体固位力，采用钉固位者称

工程建设强制性标准的监督检查方式有( )。

下列表述中，不符合营业税规定的是()。

学生在学校各项权利中最主要、最基本的一项权利是()。

Lookatthetenstatementsforthispart.Youwillhearapassageabout"AResearchonSleep".Youwilllistentoittwice.

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—

HowtoTametheAngerMonsterI.ThreefactorscausingangerA.timea.atwork:—longerworkinghoursand【T1】______【T1】____

使肩关节屈曲的主要臂肌是①_和②_。

工程建设强制性标准的监督检查方式有(　　)。

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—

HowtoTametheAngerMonsterI.ThreefactorscausingangerA.timea.atwork:—longerworkinghoursand【T1】__【T1】