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

admin2016-11-20 94

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

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有h个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为l的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二又树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关丁视图的描述，正确的是()。

下表是用list命令显示的“运动员”表的内容和结构记录号运动员号投中2分球投中3分球罚球1134522213330

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

下面关于数据库三级模式结构的叙述中，正确的是()。

在VFP中，关于自由表叙述正确的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

以下叙述错误的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

A．双氯芬酸B．普拉洛尔C．曲格列酮D．舒多昔康E．奈法唑酮结构中含有二苯胺片段，在A环胺基的对位由于没有取代基，故可被CYP3A4或MPO催化代谢氧化，得到4一羟基化合物的药物是

租船经纪人

A、 B、 C、 D、 E、 D

窝沟龋的早期表现

目前我国各地广泛采用的评标方法是()。

关于上海证券交易所B股交易的交收,下列说法中,正确的是()。

考虑下面的函数原型；voidf(inta,intb=7,charc=’@’)；下面的函数调用中，不合法的是()。

关系数据库管理系统能实现的专门关系运算包括()。

TheNorthAmericanfrontierchangedsomeofthecharacteristicsofthepioneersofthe1750’sandintensifiedothers.Theywere,