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

admin2016-08-18 35

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k+1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷一1=127个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为简化输入，可事先将“报考专业”的全部可能输入存入一个表中，在设计窗体时，则“报考专业”对应的控件可以是
结构化程序设计的基本原则不包括
以下关于报表组成的叙述中错误的是
下列叙述中正确的是
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset
a和b中有且只有一个为0，其正确的表达式是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

阅读《雪落在中国的土地上》一文。雪落在中国的土地上，寒冷在封锁着中国呀……我的在没有灯光的晚上，所写的无力的诗句，能给你些许的温暖么?请回答：“雪”在本文中的意义是什么?
如果要将艺术字“学习Word”更改为“学习Excel”，单击()按钮，打开编辑“艺术字”义字对话框。
CaraLangis13.ShelivesinBoston,Massachusetts,intheUSLastThursday,shedidn’tgotoschool.Shewenttoworkwithher
当病人的神志丧失，诊断心跳停止的指标是
必须实行监理的大中型公用事业工程，是指其总投资为多少以上的项目?(2010年第19题，1级2010年第84题)
根据外国投资者并购境内企业的有关规定，外国投资者并购境内企业，发生下列情形时，应当向商务部和国家工商行政管理总局报告的有()。
以正面人物去影响学生思想、情感和行为的德育方法是()。
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
A.thetimely(及时的)discoveryB.convenienceC.sexequalityD.itsconnectionwithhumansE.thehugepowerF.itsuncertaintyS
Weshouldrecognizethateverycompanyandeverypersonispartofalong______ofcustomersandsuppliers.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为简化输入，可事先将“报考专业”的全部可能输入存入一个表中，在设计窗体时，则“报考专业”对应的控件可以是

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

以下关于报表组成的叙述中错误的是

下列叙述中正确的是

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset

a和b中有且只有一个为0，其正确的表达式是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

阅读《雪落在中国的土地上》一文。雪落在中国的土地上，寒冷在封锁着中国呀……我的在没有灯光的晚上，所写的无力的诗句，能给你些许的温暖么?请回答：“雪”在本文中的意义是什么?

如果要将艺术字“学习Word”更改为“学习Excel”，单击()按钮，打开编辑“艺术字”义字对话框。

CaraLangis13.ShelivesinBoston,Massachusetts,intheUSLastThursday,shedidn’tgotoschool.Shewenttoworkwithher

当病人的神志丧失，诊断心跳停止的指标是

必须实行监理的大中型公用事业工程，是指其总投资为多少以上的项目?(2010年第19题，1级2010年第84题)

根据外国投资者并购境内企业的有关规定，外国投资者并购境内企业，发生下列情形时，应当向商务部和国家工商行政管理总局报告的有()。

以正面人物去影响学生思想、情感和行为的德育方法是()。

Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie

A.thetimely(及时的)discoveryB.convenienceC.sexequalityD.itsconnectionwithhumansE.thehugepowerF.itsuncertaintyS

Weshouldrecognizethateverycompanyandeverypersonispartofalong______ofcustomersandsuppliers.

a和b中有且只有一个为0，其正确的表达式是(　　)。