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

admin2009-01-15 57

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

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")Ifp＞0ThenPrintMid(num，p+1)ElsePrint"END"EndIfE

有两个关系R和T如下：则由关系R得到关系T的操作是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

用百分表测量时，测量杆与工件表面应垂直。

A．吸收过程的药物相互作用B．分布过程的药物相互作用C．酶诱导作用D．酶抑制作用E．影响药物肾排泄的相互作用头孢哌酮与乙醇合用出现二硫仑反应

下列各项，不属宫外孕手术适应证的是()

甲亢突眼的眼部护理内容错误的是

在购买某产品的决策过程中，消费者在评估方案的“期望值模型”重要考虑()。

针对网络游戏者的调查显示，目的是“想轻松一下”的网络游戏者占被调查对象的55．67％，与此同时，多数未成年人玩过的网络游戏，占总数的66．01％，而未成年人大多课业负担过重，精神压力较大。由此可以推出：

材料一如果可以把1492年看作全球化的开始，那么首先是葡萄牙和西班牙人开创了现代全球化；然后是大英帝国、法国等欧洲国家开始大规模向全球殖民……——海军《火预言：2049年的世界》材料二材料三对于世界市场形

在人类历史上，最早专门论述教育问题的著作是由我国战国时代儒家思孟学派撰写的()。

行政机关依照法定程序，赋予相对人从事某种活动的权利和资格，例如捕捞、开业、建房等，这种过程被称为()。

Itisour_____policythatwewillachieveunitythroughpeacefulmeans.

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

二级C语言

NCRE全国计算机二级

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")Ifp＞0ThenPrintMid(num，p+1)ElsePrint"END"EndIfE

有两个关系R和T如下：则由关系R得到关系T的操作是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

用百分表测量时，测量杆与工件表面应垂直。

A．吸收过程的药物相互作用B．分布过程的药物相互作用C．酶诱导作用D．酶抑制作用E．影响药物肾排泄的相互作用头孢哌酮与乙醇合用出现二硫仑反应

下列各项，不属宫外孕手术适应证的是()

甲亢突眼的眼部护理内容错误的是

在购买某产品的决策过程中，消费者在评估方案的“期望值模型”重要考虑()。

针对网络游戏者的调查显示，目的是“想轻松一下”的网络游戏者占被调查对象的55．67％，与此同时，多数未成年人玩过的网络游戏，占总数的66．01％，而未成年人大多课业负担过重，精神压力较大。由此可以推出：

材料一如果可以把1492年看作全球化的开始，那么首先是葡萄牙和西班牙人开创了现代全球化；然后是大英帝国、法国等欧洲国家开始大规模向全球殖民……——海军《火预言：2049年的世界》材料二材料三对于世界市场形

在人类历史上，最早专门论述教育问题的著作是由我国战国时代儒家思孟学派撰写的()。

行政机关依照法定程序，赋予相对人从事某种活动的权利和资格，例如捕捞、开业、建房等，这种过程被称为()。

Itisour_____policythatwewillachieveunitythroughpeacefulmeans.

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

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。