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

admin2018-08-13 61

问题设一棵完全二叉树共有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。由于完全二叉树中度为l的结点数只有两种可能：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/P8Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中，不是一个算法的基本特征的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。

算法的空间复杂度是指()。

结构化程序设计的核心和基础是()。

下列for语句的循环次数为______。for(inta=0，b＝1；b&&a＜5；a++)；

下列叙述中，错误的是

在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

将E-R图转换到关系模式时，实体与联系都可以表示成

当孔将要钻穿时，必须减小进给量。(　　　　　)

下列哪一项不是肠外营养的并发症

相对压实度是评价碾压混凝土压实质量的指标，对于建筑物的外部混凝土相对压实度不得小于()。

指定生产计划应该考虑的工作部门所需要的时间因素有()。

下列表述中，不正确的有()。

公允价值，是指市场参与者在计量日发生的有序交易中，出售一项资产所能收到或者转移一项负债所需支付的价格。()

以培养学生实际运用知识和动手操作能力，发展创造性才能，激发兴趣和爱好等为主要目的的班级活动是()。

填入下面横线处最恰当的一项是()。爱因斯坦非常重视想象力，他说：“_______，严格地说，想象力是科学研究中的实在因素。”①想象力能概括世界上的一切②因为知识是有限的③想象力比知识更重要④并且是知识进化的源泉

确诊膝关节滑膜结核时，以下哪项最可靠

将考生文件夹下的文件夹DOWN移动到考生文件夹下MORN文件夹中。

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

二级C

NCRE全国计算机二级

下列选项中，不是一个算法的基本特征的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。

算法的空间复杂度是指()。

结构化程序设计的核心和基础是()。

下列for语句的循环次数为______。for(inta=0，b＝1；b&&a＜5；a++)；

下列叙述中，错误的是

在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

将E-R图转换到关系模式时，实体与联系都可以表示成

当孔将要钻穿时，必须减小进给量。( )

下列哪一项不是肠外营养的并发症

相对压实度是评价碾压混凝土压实质量的指标，对于建筑物的外部混凝土相对压实度不得小于()。

指定生产计划应该考虑的工作部门所需要的时间因素有()。

下列表述中，不正确的有()。

公允价值，是指市场参与者在计量日发生的有序交易中，出售一项资产所能收到或者转移一项负债所需支付的价格。()

以培养学生实际运用知识和动手操作能力，发展创造性才能，激发兴趣和爱好等为主要目的的班级活动是()。

填入下面横线处最恰当的一项是()。爱因斯坦非常重视想象力，他说：“_______，严格地说，想象力是科学研究中的实在因素。”①想象力能概括世界上的一切②因为知识是有限的③想象力比知识更重要④并且是知识进化的源泉

确诊膝关节滑膜结核时，以下哪项最可靠

将考生文件夹下的文件夹DOWN移动到考生文件夹下MORN文件夹中。

当孔将要钻穿时，必须减小进给量。(　　　　　)