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

admin2009-03-15 74

问题在深度为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全国计算机二级

相关试题推荐

在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("
下列运算符中，______不可以和字符类型数据组合成相应的运算表达式。
执行下列程序段之后，变量b的值为______。publicclassTest9{publicstaticvoidmain(String[]args){inti
下列哪个类是Applet进行绘制的关键类?它支持基本绘图，另外还支持图形绘制方法?()
设A为已定义的类名，下列声明类A的对象a的语句中正确的是()。
下列程序的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){bytey=4;long
为了使模块尽可能独立，要求()。
下面ButtonFrame类创建了一个容器，包含有3个按键。importjavax.swing.*;publicclassButtonFrameextendsJFrame{JButtonButton1=ne
字符串常量"hello"的字符个数是()。
现有两个类A，B，以下描述中表示B继承自A的是()

随机试题

常用的剖视有全剖视图，它有__________、__________、_________三种剖切方法，还有__________图、__________图。
A.Great,IlovepetsB.Itdoesn’treallymatterC.NoproblemD.I’dratheryoudidn’t,actuallyE.Don’tworryF.It’sgoodt
患儿，男，8月龄。出生时因难产致颅内出血，在当地医院保守治疗后血肿吸收。现头颅明显大于同龄儿，头发稀少，能在床上爬，但不能坐起。头颅CT：双侧侧脑室，第三、四脑室明显扩大，中线居中，颅内未见明显肿物。问题：试述该患儿的初步诊断及诊断依据。
肺脓肿空洞、癌性空洞、肺结核空洞鉴别最可靠的方法是
主动脉瓣关闭不全，多表现为缩窄性心包炎，多表现为
某地政府为村民发放扶贫补贴，由各村村委会主任审核本村申请材料并分发补贴款。某村村委会主任王某、会计刘某以及村民陈某合谋伪造申请材料，企图每人套取5万元补贴款。王某任期届满，周某继任村委会主任后，政府才将补贴款拨到村委会。周某在分发补贴款时，发现了王某、刘某
证券公司采取差异性市场营销策略时，营销人员可以针对该细分市场的特点规划、设计专门的营销策略。
某企业资本市场价值1000万元，投资资本300万元，资本成本为10％，其增长率为5％，则下列说法正确的有()。
中国移动的手机网络制式图标有四种，分别是G、E、T、()。
InDisneyland,everyyear,some800000plantsarereplacedbecauseDisneyrefusedto______signsaskinghis"guests"nottost

最新回复(0)

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

二级VB

NCRE全国计算机二级

在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("

下列运算符中，______不可以和字符类型数据组合成相应的运算表达式。

执行下列程序段之后，变量b的值为______。publicclassTest9{publicstaticvoidmain(String[]args){inti

下列哪个类是Applet进行绘制的关键类?它支持基本绘图，另外还支持图形绘制方法?()

设A为已定义的类名，下列声明类A的对象a的语句中正确的是()。

下列程序的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){bytey=4;long

为了使模块尽可能独立，要求()。

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

字符串常量"hello"的字符个数是()。

现有两个类A，B，以下描述中表示B继承自A的是()

常用的剖视有全剖视图，它有__________、__________、_________三种剖切方法，还有__________图、__________图。

A.Great,IlovepetsB.Itdoesn’treallymatterC.NoproblemD.I’dratheryoudidn’t,actuallyE.Don’tworryF.It’sgoodt

肺脓肿空洞、癌性空洞、肺结核空洞鉴别最可靠的方法是

主动脉瓣关闭不全，多表现为缩窄性心包炎，多表现为

证券公司采取差异性市场营销策略时，营销人员可以针对该细分市场的特点规划、设计专门的营销策略。

某企业资本市场价值1000万元，投资资本300万元，资本成本为10％，其增长率为5％，则下列说法正确的有()。

中国移动的手机网络制式图标有四种，分别是G、E、T、()。

InDisneyland,everyyear,some800000plantsarereplacedbecauseDisneyrefusedto______signsaskinghis"guests"nottost

常用的剖视有全剖视图，它有____、、_三种剖切方法，还有图、____图。