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

admin2010-04-27 52

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

选项

答案250

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
在命令按钮组中，决定命令按钮数目的属性是
在E－R图中，用来表示实体联系的图形是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下列选项中，哪个不是一般算法应该有的特征(　　)。
数据流图中带有箭头的线段表示的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
算法的有穷性是指(　　)。

随机试题

Whenmyocardialinfarctionhappens,theremaybeaburningsensationsimilartoindigestionorheartbum.
常规观察的肝静脉系统包括
某养犬场饲养犬出现发病，病初主要表现精神沉郁，举动反常，不听呼唤，喜藏暗处，出现异嗜，好食碎石、木块、泥土等物，病犬常以舌舔咬伤处。不久，即狂暴不安，攻击人、畜，常无目的地奔走。外观病犬逐渐消瘦，下颌下垂，尾下垂并夹于两后肢之间。声音嘶哑，流涎增多，吞咽困
工程项目管理是将有关知识、技能、工具和技术等综合应用于项目活动,以成功地实行项目预期目标的活动。其主要特征是()。
在项目确定后，对项目经费的具体使用、工作安排及项目计划控制等方面，有一定的决定权的是()。
甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本，该企业最适合选择的成本计算方法是()。
影响应纳税额的因素为()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中，阅读给定资料参考时限为60分钟，作答参考时限为120分钟。满分100分。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准考证号
[2013年第49题]在某次综合性学术年会上，物理学会作学术报告的人都来自高校；化学学会作学术报告的人有些来自高校，但是大部分来自中学；其他作学术报告者均来自科学院。来自高校的学术报告者都具有副教授以上的职称，来自中学的学术报告者都具有中教高级以上职称。李
Thefollowingisaninstructionofarecipe.FriedChipsIngredients(成份)800gpotatoes(peeleda

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

在命令按钮组中，决定命令按钮数目的属性是

在E－R图中，用来表示实体联系的图形是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列选项中，哪个不是一般算法应该有的特征( )。

数据流图中带有箭头的线段表示的是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

算法的有穷性是指( )。

Whenmyocardialinfarctionhappens,theremaybeaburningsensationsimilartoindigestionorheartbum.

常规观察的肝静脉系统包括

工程项目管理是将有关知识、技能、工具和技术等综合应用于项目活动,以成功地实行项目预期目标的活动。其主要特征是()。

在项目确定后，对项目经费的具体使用、工作安排及项目计划控制等方面，有一定的决定权的是()。

甲制药厂正在试制生产某流感疫苗。为了核算此疫苗的试制生产成本，该企业最适合选择的成本计算方法是()。

影响应纳税额的因素为()。

Thefollowingisaninstructionofarecipe.FriedChipsIngredients(成份)800gpotatoes(peeleda

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

在E－R图中，用来表示实体联系的图形是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

数据流图中带有箭头的线段表示的是(　　)。

算法的有穷性是指(　　)。