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

admin2009-03-15 36

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于
线程是程序运行时的一个执行流，是由CPU运行程序代码并操作【】所形成的。
对下列二叉树进行中序遍历的结果是【】。
下列语句中错误的是
下列对Java语言的叙述中，错误的是
下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;
面向对象设计时，对象信息的隐藏主要是通过______实现的。()
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设有下列二叉树：对此二叉树前序遍历的结果为()
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

随机试题

一患者患糖尿病12年，已并发肾小球硬化症及视网膜病变。导致这种微血管病变的因素中，下列哪项与之无关
犬，车祸后意识清醒，头颈不能抬起，四肢麻痹呈瘫痪状态，其受伤部位可能在
某公司向国外某出租人以融资租赁的方式承租的一套机械设备，其CIF货值为30万美元，租赁期为三年，每月支付租金1万美元。租赁期满后，又支付给出租方5千美元作为留购该套设备的货款。承租人在货物进口时，申请一次缴清税款，海关以()。
证券分析师应当本着对客户与投资者高度负责的精神执业，对与投资分析、预测及咨询服务相关的主要因素进行尽可能全面、详尽、深入的调查研究，采取必要的措施避免遗漏与失误，切实履行应尽的职业责任，向投资者或客户提供规范的专业意见。这条原则对应(　　)。
商业银行的法人信贷业务包括()。
影响课堂管理的因素有哪些?
关于新时代西部大开发的新格局，下列做法错误的是()。
博山炉最早出现于()，是中国民间常见的焚香所用的器具，常见的为青铜器和陶瓷器。炉体呈青铜器中的斗形，上有盖，盖高而尖，镂空，呈山形，山形重叠，其间雕有飞禽走兽，象征传说中的海上仙山——博山。
Thedebateabouthowideas,opinions,andbehaviorsradiatewithingroupsofpeoplegoesbackdecades.Accordingtotheso-calle
A、Torelieveitstrafficcongestion.B、Tolessenitsenvironmentalproblem.C、Toguaranteedrivers’safetyontheroad.D、Toimp

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

线程是程序运行时的一个执行流，是由CPU运行程序代码并操作【】所形成的。

对下列二叉树进行中序遍历的结果是【】。

下列语句中错误的是

下列对Java语言的叙述中，错误的是

下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;

面向对象设计时，对象信息的隐藏主要是通过______实现的。()

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

设有下列二叉树：对此二叉树前序遍历的结果为()

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

一患者患糖尿病12年，已并发肾小球硬化症及视网膜病变。导致这种微血管病变的因素中，下列哪项与之无关

犬，车祸后意识清醒，头颈不能抬起，四肢麻痹呈瘫痪状态，其受伤部位可能在

商业银行的法人信贷业务包括()。

影响课堂管理的因素有哪些?

关于新时代西部大开发的新格局，下列做法错误的是()。

博山炉最早出现于()，是中国民间常见的焚香所用的器具，常见的为青铜器和陶瓷器。炉体呈青铜器中的斗形，上有盖，盖高而尖，镂空，呈山形，山形重叠，其间雕有飞禽走兽，象征传说中的海上仙山——博山。

Thedebateabouthowideas,opinions,andbehaviorsradiatewithingroupsofpeoplegoesbackdecades.Accordingtotheso-calle

A、Torelieveitstrafficcongestion.B、Tolessenitsenvironmentalproblem.C、Toguaranteedrivers’safetyontheroad.D、Toimp

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