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

admin2010-11-20 64

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

选项

答案350

解析完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在传递给实现了java.awt.event.MouseMotionListener接口的类中，mouseDragged()方法的事件对象是【】类。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为上【】。
下列哪个选项是short型数据的取值范围?
在J2SEv1.4运行环境中，编译Java源程序的命令是【】。
在串行化类中实现部分串行化的两个方法为()。
列关于单目运算符++、--的叙述中，()是正确的。
Swing构件必须添加到Swing顶层容器相关的
下列关于Java源程序结构的论述中，正确的是______。A)一个文件包含的import语句最多1个B)一个文件包含的public类最多1个C)一个文件包含的接口定义最多1个D)一个文件包含的类定义最多1个
鼠标在窗口中移动时，产生的事件是______。A)ActionEventB)PrintEventC)KeyEventD)MouseEvent
以下不属于面向对象的基本特点的是(　　)。

随机试题

Undergraduatestudents()therarebooksintheschoollibrary.
A．板层状鱼鳞病B．婴儿鱼鳞病C．遗传性寻常型鱼鳞病D．X性连锁的鱼鳞病E．先天性大疱性鱼鳞病样红皮病因编码丝聚合蛋白原基因表达缺失或减少所致
在多数工业发达国家中，凡公款投资的项目都由政府主管部门直接进行工程管理，其目的是保护()的利益。
某施工单位为工程项目投保工程险时，对保险公司提供的格式条款提出以下看法，其中正确的是()。
腼腆的小丽在本学期的音乐课中经常能够有感情地演唱歌曲，并且能够说出一些作品的创作背景和体裁。教师在本学期的考评中给小丽以下评语：“小丽同学越来越主动参与音乐课堂活动，能够有感情地演唱歌曲，能够说出一些简单作品的创作背景和体裁，进步非常大。”这种评价方式是(
有一位先哲说过：“一个人的性格就是他的命运。”说明人格具有()。
下列关于IEEE802.11b的基本运作模式的描述，错误的是()
(1)在考生文件夹中有工程文件sj3．vbp及其窗体文件sj3．frm，该程序是不完整的。在窗体上有一个名称为Commandl、标题为“求和”的命令按钮，三个名称分别为Textl、Text2和Text3的文本框，运行界面如图65—4所示。要求程序运行后，在
Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark
Hisson,wholefthimmorethan20yearsago,camebackoutoftheblue.Theunderlinedpartmeans______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在传递给实现了java.awt.event.MouseMotionListener接口的类中，mouseDragged()方法的事件对象是【】类。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为上【】。

下列哪个选项是short型数据的取值范围?

在J2SEv1.4运行环境中，编译Java源程序的命令是【】。

在串行化类中实现部分串行化的两个方法为()。

列关于单目运算符++、--的叙述中，()是正确的。

Swing构件必须添加到Swing顶层容器相关的

下列关于Java源程序结构的论述中，正确的是______。A)一个文件包含的import语句最多1个B)一个文件包含的public类最多1个C)一个文件包含的接口定义最多1个D)一个文件包含的类定义最多1个

鼠标在窗口中移动时，产生的事件是______。A)ActionEventB)PrintEventC)KeyEventD)MouseEvent

以下不属于面向对象的基本特点的是( )。

Undergraduatestudents()therarebooksintheschoollibrary.

A．板层状鱼鳞病B．婴儿鱼鳞病C．遗传性寻常型鱼鳞病D．X性连锁的鱼鳞病E．先天性大疱性鱼鳞病样红皮病因编码丝聚合蛋白原基因表达缺失或减少所致

在多数工业发达国家中，凡公款投资的项目都由政府主管部门直接进行工程管理，其目的是保护()的利益。

某施工单位为工程项目投保工程险时，对保险公司提供的格式条款提出以下看法，其中正确的是()。

有一位先哲说过：“一个人的性格就是他的命运。”说明人格具有()。

下列关于IEEE802.11b的基本运作模式的描述，错误的是()

Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark

Hisson,wholefthimmorethan20yearsago,camebackoutoftheblue.Theunderlinedpartmeans______.

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

以下不属于面向对象的基本特点的是(　　)。