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

admin2009-01-15 47

问题设一棵完全二叉树共有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全国计算机二级

运行如下程序PrivateSubCommandlClick()Dima(5，5)AsIntegerFori=1T05Forj=1To4a(i，j)=i*2+jIfa(i，j)／7=a(i，j)＼7Thenn=n+1

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"：ch="a"n=fun(oh，sir)：Print

窗体上有一个名为Listl的列表框和一个名为Commandl的命令按钮，并有下面的事件过程：PrivateSubCommand1Click()n％=List1．ListlndexIfn＞0Thench$=List1．List(n)Li

设窗体上有一个标签Labell和一个计时器Timerl，Timerl的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

下面属于黑盒测试方法的是

下面的语句用Array函数为数组变量a的各种元素赋值整数值：

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

下列链表中，其逻辑结构属于非线性结构的是

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

结构化程序设计中，下面对goto语句使用描述正确的是

WhatIfYouCouldLearnEverythingA)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandi

由下丘脑视上核合成分泌的激素是

某患者，大热渴饮，吐衄发斑，谵语神昏，视物昏瞀，四肢抽搐，舌绛唇焦，脉沉数有力。治宜选用

有关膀胱肿瘤所致的血尿，下列哪项不是正确的

患者29岁，葡萄胎清宫术后出院，嘱其随访的内容中哪项不对

根据《监察法》规定，监察机关在收集、固定、审查、运用证据时，应当与()关于证据的要求和标准相一致。

徒手操的基本动作是()。

根据《行政处罚法》的规定，地方性法规可以设定的处罚是()。

下列选项中成语与所涉人物对应不正确的是()。

与封建社会相比，资本主义显示了巨大的历史进步性，但是这些历史进步性并不能掩盖其自身的局限性。在资本主义国家的宪法中起到法律体系支柱作用的是

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

二级C语言

NCRE全国计算机二级

运行如下程序PrivateSubCommandlClick()Dima(5，5)AsIntegerFori=1T05Forj=1To4a(i，j)=i*2+jIfa(i，j)／7=a(i，j)＼7Thenn=n+1

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"：ch="a"n=fun(oh，sir)：Print

窗体上有一个名为Listl的列表框和一个名为Commandl的命令按钮，并有下面的事件过程：PrivateSubCommand1Click()n％=List1．ListlndexIfn＞0Thench$=List1．List(n)Li

设窗体上有一个标签Labell和一个计时器Timerl，Timerl的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

下面属于黑盒测试方法的是

下面的语句用Array函数为数组变量a的各种元素赋值整数值：

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

下列链表中，其逻辑结构属于非线性结构的是

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

结构化程序设计中，下面对goto语句使用描述正确的是

WhatIfYouCouldLearnEverythingA)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandi

由下丘脑视上核合成分泌的激素是

某患者，大热渴饮，吐衄发斑，谵语神昏，视物昏瞀，四肢抽搐，舌绛唇焦，脉沉数有力。治宜选用

有关膀胱肿瘤所致的血尿，下列哪项不是正确的

患者29岁，葡萄胎清宫术后出院，嘱其随访的内容中哪项不对

根据《监察法》规定，监察机关在收集、固定、审查、运用证据时，应当与()关于证据的要求和标准相一致。

徒手操的基本动作是()。

根据《行政处罚法》的规定，地方性法规可以设定的处罚是()。

下列选项中成语与所涉人物对应不正确的是()。

与封建社会相比，资本主义显示了巨大的历史进步性，但是这些历史进步性并不能掩盖其自身的局限性。在资本主义国家的宪法中起到法律体系支柱作用的是

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

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