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

admin2009-01-15 80

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/A6Xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序计算并输出的是PrivateSubCommand1Click()a=10：s=0Dos=s+aaa：a=a-1LoopUntila

在标准模块中，将a定义为全局整型变量的语句是

在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学

设a＝2，b＝3，c＝4，d＝5，表达式Nota

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

构成计算机软件的是

下列选项中，不属于数据模型所描述的内容的是()。

你和一位同事在一个科室，他比较善于表现自己，而你比较默默无闻，你会怎么办?

女，34岁。左手中指掌指关节处掌面，被宽3cm锐器刺伤，入院2小时查体发现中指呈伸直位，感觉障碍，手指苍白、发凉，Allen试验阳性。该患者的治疗方案是

发明、实用新型、外观设计专利权的期限，自下列选项中何者为起算日?()。

路基的干湿类型表示路基在最不利季节的干湿状态，分为()。

下列()部件可以构成计算机的主机。

人们常常想起电吹风来吹头发，而不能想起它还能烘干衣服。这种思维属于（）。

名联“风声雨声读书声声声入耳，家事国事天下事事事关心”的作者是()。

一个实心立体图形如图所示从中挖掉一个底面为正方形的长方体，然后从任意面剖开，下面哪一项不可能是该立体图形的截面?

某天放学后，你在回家的路上不幸遇到了抢劫犯。他把你打倒在地后，抢走了你的随身财物。他的这种侵犯行为属于()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

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

二级C语言

NCRE全国计算机二级

下面程序计算并输出的是PrivateSubCommand1Click()a=10：s=0Dos=s+a*a*a：a=a-1LoopUntila

在标准模块中，将a定义为全局整型变量的语句是

在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学

设a＝2，b＝3，c＝4，d＝5，表达式Nota

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

构成计算机软件的是

下列选项中，不属于数据模型所描述的内容的是()。

你和一位同事在一个科室，他比较善于表现自己，而你比较默默无闻，你会怎么办?

女，34岁。左手中指掌指关节处掌面，被宽3cm锐器刺伤，入院2小时查体发现中指呈伸直位，感觉障碍，手指苍白、发凉，Allen试验阳性。该患者的治疗方案是

发明、实用新型、外观设计专利权的期限，自下列选项中何者为起算日?()。

路基的干湿类型表示路基在最不利季节的干湿状态，分为()。

下列()部件可以构成计算机的主机。

人们常常想起电吹风来吹头发，而不能想起它还能烘干衣服。这种思维属于（）。

名联“风声雨声读书声声声入耳，家事国事天下事事事关心”的作者是()。

一个实心立体图形如图所示从中挖掉一个底面为正方形的长方体，然后从任意面剖开，下面哪一项不可能是该立体图形的截面?

某天放学后，你在回家的路上不幸遇到了抢劫犯。他把你打倒在地后，抢走了你的随身财物。他的这种侵犯行为属于()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

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

下面程序计算并输出的是PrivateSubCommand1Click()a=10：s=0Dos=s+aaa：a=a-1LoopUntila