设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

admin2009-02-13 69

问题设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

选项 A、349
B、350
C、255
D、351

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞1，则父结点编号为 INT(k/2)，所以第699号结点的父结点编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号～699号结点都是叶子结点。因此叶子结点数为 699-349=350。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、______、布尔类型三大类。
下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System．out．println(5/2)：}}
关于以下代码段的说法正确的是()。(1)Strings="abcde"；(2)StringBuffers1=newStringBuffer("abcde")；(3)if(s.equals(s1))(4
已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}
下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；
公有成员变量MAX是一个int型值，变量的值保持常数值100，则下列使用()选项的声明定义这个变量是正确的。
设有属性A，B，C，D，以下表示中不是关系的是()。
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、_______、方法参数和异常处理参数。
关于字节I/O流，下列叙述不正确的是()
结构化设计方法(SD)与结构化分析方法(SA)一样，遵循______模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

随机试题

有关X线胶片卤化银颗粒的叙述，错误的是
肌上皮细胞
甲公司2017年12月计入成本费用的工资总额为400万元，至2017年12月31日尚未支付。假定按照税法规定，当期计入成本费用的400万元工资支出中，可予税前扣除的金额为300万元。甲公司所得税税率为25％。假定甲公司税前会计利润为1000万元。不考虑其
下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》
钢琴上一共有88个琴键。()
声笼法实验主要用来探讨的听觉特性是()。[统考2017]
预算过于琐细会导致()
•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________
Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

最新回复(0)

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、______、布尔类型三大类。

下列程序的执行结果是()。publicclassTestaa{publicstaticvoidmain(Stringargs[]){System．out．println(5/2)：}}

关于以下代码段的说法正确的是()。(1)Strings="abcde"；(2)StringBuffers1=newStringBuffer("abcde")；(3)if(s.equals(s1))(4

已知如下代码：public class Testlong a[]=new long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}

下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；

公有成员变量MAX是一个int型值，变量的值保持常数值100，则下列使用()选项的声明定义这个变量是正确的。

设有属性A，B，C，D，以下表示中不是关系的是()。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、_______、方法参数和异常处理参数。

关于字节I/O流，下列叙述不正确的是()

结构化设计方法(SD)与结构化分析方法(SA)一样，遵循______模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

有关X线胶片卤化银颗粒的叙述，错误的是

肌上皮细胞

下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》

钢琴上一共有88个琴键。()

声笼法实验主要用来探讨的听觉特性是()。[统考2017]

预算过于琐细会导致()

•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________

Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}