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

admin2009-02-13 68

问题设一棵完全二叉树共有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://kaotiyun.com/show/LE1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

JavaApplication源程序的主类是指包含有()方法的类。
在Java中，字符串由java．lang．String和()定义。
下列运算结果默认为float的是()。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
关于被私有访问控制符private修饰的成员变量，下列说法正确的是()
下列关于变量的叙述哪个是错误的?()
下列程序的执行结果是()publicclassTestbb{publicstaticvoidmain(Stringargs[]){System.out.println(5/2.5
下列关于字符串的叙述错误的是()
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。
结构化设计方法(SD)与结构化分析方法(SA)一样，遵循______模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

随机试题

用应收账款余额百分比法估计坏账损失，是根据企业本期赊销金额和估计的坏账率来计提坏账准备的方法。()
麻子仁丸的立法原则为厚朴三物汤的立法原则为
公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?()
下列叙述何项为错误?(　　)
职业健康安全以及环境管理体系标准具体采用了系统化的戴明模型，即通过______环节构成一个动态循环并螺旋上升的系统化管理模式。
ABC控制法就是把企业种类繁多的存货，依据其重要程度、价值大小或者资金占用等标准分为三大类：其中C类存货品种数量多，价值高，应重点管理。()
新课程改革中的教学观认为，教学不只是传递和执行的过程，而是()的过程。
“从消费结构看，经济增长后，日本国民对名牌、高档产品的需求会增长，但这些产品主要得从欧美进口。”相关专家认为，即便日本经济增长导致外贸总体环境变宽松也未必会给中国企业带来多大好处，“当然，对中国的稀有金属需求会增加。”这段话直接支持这样一种观点，即
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】________ina

最新回复(0)

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

二级VB

NCRE全国计算机二级

JavaApplication源程序的主类是指包含有()方法的类。

在Java中，字符串由java．lang．String和()定义。

下列运算结果默认为float的是()。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

关于被私有访问控制符private修饰的成员变量，下列说法正确的是()

下列关于变量的叙述哪个是错误的?()

下列程序的执行结果是()publicclassTestbb{publicstaticvoidmain(Stringargs[]){System.out.println(5/2.5

下列关于字符串的叙述错误的是()

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

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

用应收账款余额百分比法估计坏账损失，是根据企业本期赊销金额和估计的坏账率来计提坏账准备的方法。()

麻子仁丸的立法原则为厚朴三物汤的立法原则为

公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?()

下列叙述何项为错误?( )

职业健康安全以及环境管理体系标准具体采用了系统化的戴明模型，即通过______环节构成一个动态循环并螺旋上升的系统化管理模式。

ABC控制法就是把企业种类繁多的存货，依据其重要程度、价值大小或者资金占用等标准分为三大类：其中C类存货品种数量多，价值高，应重点管理。()

新课程改革中的教学观认为，教学不只是传递和执行的过程，而是()的过程。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】________ina

下列叙述何项为错误?(　　)