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

admin2010-04-27 73

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

选项

答案250

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
如果希望一个控件在任何时候都不能获得焦点，可以设置的属性是Enabled或是
用DIMENSION命令定义数组后，数组各元素的值是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列数据结构中，属于非线性结构的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

随机试题

下列关于肝门静脉的叙述，正确的是()
新生儿娩出1min时心率96/min，呼吸正常，四肢活动好，弹足底能皱眉，躯体肤红，四肢青紫。Apgar评分可评为
男，25岁，1周前右足底被铁钉刺伤，未作清创处理。近日，感头痛、咬肌紧张酸胀，诊断为破伤风，其发病机制中错误的是
患者，男，55岁。急性胆囊炎，全麻下行胆囊切除术，术毕入麻醉恢复室，1小时后拔管，之后出现呼吸急促，颜面潮红，神志逐渐淡漠。最先考虑的原因是
设A是m×n的非零矩阵，B是n×l非零矩阵，满足AB=0，以下选项中不一定成立的是()。
合同争议的解决方式有()。
甲公司2018年6月13日销售一批商品给乙公司，甲公司开具的增值税专用发票注明的价款100万元，增值税17万元。同时销售合同中规定现金折扣条件为：2／10，1／20，N／30(假定计算现金折扣时不考虑增值税)，乙公司存6月20日支付了上述货款。下列各项表述
根据《证券法》的规定，向不特定对象公开发行的股票票面总值超过一定数额的，应当由承销团承销，该数额为()。
K注册会计师计划测试M公司2007年度主营业务收入的完整性。以下各项审计程序中，通常难以实现上述目标的是(　　)。K注册会计师在审计坏账准备时注意到以下事项，其中，正确的是(　　)。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

如果希望一个控件在任何时候都不能获得焦点，可以设置的属性是Enabled或是

用DIMENSION命令定义数组后，数组各元素的值是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列数据结构中，属于非线性结构的是( )。

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

下列关于肝门静脉的叙述，正确的是()

新生儿娩出1min时心率96/min，呼吸正常，四肢活动好，弹足底能皱眉，躯体肤红，四肢青紫。Apgar评分可评为

男，25岁，1周前右足底被铁钉刺伤，未作清创处理。近日，感头痛、咬肌紧张酸胀，诊断为破伤风，其发病机制中错误的是

患者，男，55岁。急性胆囊炎，全麻下行胆囊切除术，术毕入麻醉恢复室，1小时后拔管，之后出现呼吸急促，颜面潮红，神志逐渐淡漠。最先考虑的原因是

设A是m×n的非零矩阵，B是n×l非零矩阵，满足AB=0，以下选项中不一定成立的是()。

合同争议的解决方式有()。

根据《证券法》的规定，向不特定对象公开发行的股票票面总值超过一定数额的，应当由承销团承销，该数额为()。

K注册会计师计划测试M公司2007年度主营业务收入的完整性。以下各项审计程序中，通常难以实现上述目标的是( )。K注册会计师在审计坏账准备时注意到以下事项，其中，正确的是( )。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

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

下列数据结构中，属于非线性结构的是(　　)。

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

K注册会计师计划测试M公司2007年度主营业务收入的完整性。以下各项审计程序中，通常难以实现上述目标的是(　　)。K注册会计师在审计坏账准备时注意到以下事项，其中，正确的是(　　)。