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

admin2009-01-15 58

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有 1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有数据定义语句：DimX，YAsInteger以上语句表明

在VB中，函数过程与子程序过程的区别之一是()。

以下自定义数据类型的语句中，正确的是

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z=(x．2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

软件设计中模块划分应遵循的准则是(　　)。

以下选项中，不合法的VisualBasic的变量名是(　　)。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

《民间剪纸》单元课的教学中，指向文化理解素养的教学目标是()。

A．活血顺气B．补养气血C．顺气开郁D．补气回阳E．行气豁痰

肝硬化腹水的描述下列哪项不正确

根据城市经济学理论，下列哪项因素会引发城市的郊区化?()

按(　　)设定的控制土压，是开挖面不变形的最理想的土压值。

()是机关，团体，企业，事业单位应当履行的消防安全职责。

甲欲杀乙，故意将装好子弹的枪支交给丙，并骗丙说是空枪，叫丙向乙瞄准恐吓乙，结果乙中弹身亡。则()。

毛泽东提出要造成一个又有集中又有民主，又有纪律义有自由，又有统一意志、又有个人心情舒畅、生动活泼，那样一种政治局面(通称“六又”政治局面)的思想是在()

Therateofpopulationgrowthisfastestinunderdevelopedcountries.Inthesecountriesahighbirthrateisaccompaniedbyal

Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis

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

二级C语言

NCRE全国计算机二级

有数据定义语句：DimX，YAsInteger以上语句表明

在VB中，函数过程与子程序过程的区别之一是()。

以下自定义数据类型的语句中，正确的是

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z=(x．2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

软件设计中模块划分应遵循的准则是( )。

以下选项中，不合法的VisualBasic的变量名是( )。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

《民间剪纸》单元课的教学中，指向文化理解素养的教学目标是()。

A．活血顺气B．补养气血C．顺气开郁D．补气回阳E．行气豁痰

肝硬化腹水的描述下列哪项不正确

根据城市经济学理论，下列哪项因素会引发城市的郊区化?()

按( )设定的控制土压，是开挖面不变形的最理想的土压值。

()是机关，团体，企业，事业单位应当履行的消防安全职责。

甲欲杀乙，故意将装好子弹的枪支交给丙，并骗丙说是空枪，叫丙向乙瞄准恐吓乙，结果乙中弹身亡。则()。

毛泽东提出要造成一个又有集中又有民主，又有纪律义有自由，又有统一意志、又有个人心情舒畅、生动活泼，那样一种政治局面(通称“六又”政治局面)的思想是在()

Therateofpopulationgrowthisfastestinunderdevelopedcountries.Inthesecountriesahighbirthrateisaccompaniedbyal

Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis

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

软件设计中模块划分应遵循的准则是(　　)。

以下选项中，不合法的VisualBasic的变量名是(　　)。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

按(　　)设定的控制土压，是开挖面不变形的最理想的土压值。