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

admin2009-03-15 40

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

源程序文档化要求程序加注释。注释一般分为序言性和【】。
Jackson方法是一种面向【】的结构化方法。
下面ButtonFrame类创建了一个容器，包含有3个按键。importjavax.swing.*;publicclassButtonFrameextendsJFrame{JButtonButton1=ne
一棵含18个结点的二叉树的高度至少为()。
在JavaApplet程序用户自定义的Applet子类中，一般需要重载父类的()方法来完成主类实例的初始化工作。
J2SDK的基本命令中用于Java类文件归档的是【】。
下列安全控制命令中，属于现实证书缓存区和密钥表项命令的是()。
下列关于Applet的说法，正确的是
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是？(　　)

随机试题

急进性肾小球肾炎对强化治疗无效的晚期病例或肾功能已无法逆转者进行肾移植，应在血中抗GBM抗体、ANCA转阴()后进行。
男性患者，72岁，诊断为老年性肺气肿，该患者查体可见的体征是
硬膜外麻醉后应采取颅脑手术后应采取
钩端螺旋体在感染早期应采集送检的标本是
中央银行为实现货币政策目标所使用的一般性货币政策工具有()。
税务机关应在当事人提出听证要求的()内举行听证,并在举行听证的7日前将《税务行政处罚通知书》送达当事人。
A公司、B公司均为增值税一般纳税人。2014年4月1日，A公司与B公司签订不可撤销合同，将一项专利权出售，合同约定专利权售价为300万元，根据《关于在全国开展交通运输业和部分现代服务业营业税改征增值税试点税收政策的通知》(财税[2013]37号)规定，免征
教科书上的练习题多属于()
《毛诗序》说：“情动于中而形于言，言之不足，故嗟叹之，嗟叹之不足，故咏歌之，咏歌之不足，不知手之舞之，足之蹈之也。”这说明人在非常激动，内心情感用语言以至唱歌都难以充分表达的时候，会情不自禁地通过手舞足蹈来抒发。舞蹈表达感情的特点是形神结合，以感情引起体动
QPI总线是一种点对点全双工同步串行总线，总线上的设备可同时接收和发送信息，每个方向可同时传输20位信息(16位数据+4位校验位)，每个QPI数据包有80位信息，分2个时钟周期传送，每个时钟周期传递2次。因此，QPI总线带宽为：每秒传送次数x2Bx2。若Q

最新回复(0)

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

二级VB

NCRE全国计算机二级

源程序文档化要求程序加注释。注释一般分为序言性和【】。

Jackson方法是一种面向【】的结构化方法。

下面ButtonFrame类创建了一个容器，包含有3个按键。importjavax.swing.*;publicclassButtonFrameextendsJFrame{JButtonButton1=ne

一棵含18个结点的二叉树的高度至少为()。

在JavaApplet程序用户自定义的Applet子类中，一般需要重载父类的()方法来完成主类实例的初始化工作。

J2SDK的基本命令中用于Java类文件归档的是【】。

下列安全控制命令中，属于现实证书缓存区和密钥表项命令的是()。

下列关于Applet的说法，正确的是

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是？( )

急进性肾小球肾炎对强化治疗无效的晚期病例或肾功能已无法逆转者进行肾移植，应在血中抗GBM抗体、ANCA转阴()后进行。

男性患者，72岁，诊断为老年性肺气肿，该患者查体可见的体征是

硬膜外麻醉后应采取颅脑手术后应采取

钩端螺旋体在感染早期应采集送检的标本是

中央银行为实现货币政策目标所使用的一般性货币政策工具有()。

税务机关应在当事人提出听证要求的()内举行听证,并在举行听证的7日前将《税务行政处罚通知书》送达当事人。

教科书上的练习题多属于()

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是？(　　)