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

admin2016-12-07 127

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为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/xMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。

软件测试的目的是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

下列选项中，不能作为查询的输出去向的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

化脓性关节炎时滑膜液镜下主要为

以下关于级别管辖说法正确的是：

关于集团财务报表审计中注册会计师的责任设定，下列说法不正确的是()。

根据所给材料，回答下面问题

淋哉跟瘀蘸鲮载根琳瘀脊癞根戴琳瘀簪癞

首先提出“明劝诫，著升沉，千载寂寥，披图可鉴”这一绘画功能的是_______。

设矩阵A=相似于对角矩阵．求a的值；

NewdatareleasedtodayfromthePartnershipforaDrugFreeAmericasuggestthatnotonlyaregirlsnowdrinkingmorethanboys

Schoolslookingtobancellphonesmayhaveanewexcuse:agrowingnumberofpeoplearedevelopinganallergy(过敏)tometalin

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。

软件测试的目的是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

下列选项中，不能作为查询的输出去向的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

化脓性关节炎时滑膜液镜下主要为

以下关于级别管辖说法正确的是：

关于集团财务报表审计中注册会计师的责任设定，下列说法不正确的是()。

根据所给材料，回答下面问题

淋哉跟瘀蘸鲮载根琳瘀脊癞根戴琳瘀簪癞

首先提出“明劝诫，著升沉，千载寂寥，披图可鉴”这一绘画功能的是_______。

设矩阵A=相似于对角矩阵．求a的值；

NewdatareleasedtodayfromthePartnershipforaDrugFreeAmericasuggestthatnotonlyaregirlsnowdrinkingmorethanboys

Schoolslookingtobancellphonesmayhaveanewexcuse:agrowingnumberofpeoplearedevelopinganallergy(过敏)tometalin

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。