设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

admin2013-01-23 70

问题设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

当Form1_Click事件发生时，程序的输出结果是()。PrivateSubForm_Click()DimMAsInteger，kAsInteger，tAsIntegerM=5：k=7
数据模型按不同的应用层次分为3种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。
以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1：x=2PrintIif(x＞=y，x，y)EndSub
以下______不是队列的基本操作。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有【】个元素。
对采用二分查找法进行查找运算的查找表，要求按______方式进行存储。
在一棵二叉树上第8层的结点数最多是

随机试题

在计算机内，多媒体数据最终是以()形式存在的。
妇科腔内放射治疗曼彻斯特系统A点位于侧穹隆上方多少和子宫中轴旁开多少的交点处
甲、乙企业达成一项非专利技术转让协议，约定甲向乙转让一种配方，乙不得将配方告知他人。乙获得配方后，违反保密协议，将配方允许联营企业丙使用，丙为了牟利，将配方多次转让，导致配方在社会上公开，甲企业蒙受重大损失，则_________。
甲、乙、丙、丁共同出资设立日升有限公司，出资比例分别为50％、30％、10％、10％。公司成立后因经营理念发生冲突，乙拟向戊转让其全部股权，甲不同意，丙、丁同意。2018年5月1日，乙书面通知甲、丙、丁转让条件并要求5月20日前答复是否行使优先购买权，丙、
民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。
根据工程特点，发包方除工程造价款以外另行支付工期奖、质量奖、措施奖及索赔等款项时，要依据双方协议、合同等文件在约定期限内随同(　　)同时收取。
背景某写字楼地上6层，层高3．6m，幕墙面积4580m2，现浇混凝土框架结构。内墙墙面乳胶漆。外立面装修采用单元式隐框玻璃幕墙，槽型预埋件，在结构边梁的梁顶以及梁底预埋。幕墙单元板块在公司生产车间组装，加工完成后运至施工现场安装；幕墙全部采用吸热
小高平时安静沉稳，喜欢沉思，考虑事情全面，情绪不易外露，善于忍耐，克制自己，但是反应慢，新环境适应能力差，小高气质类型最可能属于哪种?()
在幼儿活动室窗台放几盆仙人球，既可以防电磁辐射，又可以供幼儿观察认识欣赏。()
请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项()

最新回复(0)

设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

二级VB

NCRE全国计算机二级

当Form1_Click事件发生时，程序的输出结果是()。PrivateSubForm_Click()DimMAsInteger，kAsInteger，tAsIntegerM=5：k=7

数据模型按不同的应用层次分为3种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。

以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1：x=2PrintIif(x＞=y，x，y)EndSub

以下______不是队列的基本操作。

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

对采用二分查找法进行查找运算的查找表，要求按______方式进行存储。

在一棵二叉树上第8层的结点数最多是

在计算机内，多媒体数据最终是以()形式存在的。

妇科腔内放射治疗曼彻斯特系统A点位于侧穹隆上方多少和子宫中轴旁开多少的交点处

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。

根据工程特点，发包方除工程造价款以外另行支付工期奖、质量奖、措施奖及索赔等款项时，要依据双方协议、合同等文件在约定期限内随同( )同时收取。

小高平时安静沉稳，喜欢沉思，考虑事情全面，情绪不易外露，善于忍耐，克制自己，但是反应慢，新环境适应能力差，小高气质类型最可能属于哪种?()

在幼儿活动室窗台放几盆仙人球，既可以防电磁辐射，又可以供幼儿观察认识欣赏。()

请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项()

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

根据工程特点，发包方除工程造价款以外另行支付工期奖、质量奖、措施奖及索赔等款项时，要依据双方协议、合同等文件在约定期限内随同(　　)同时收取。