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

admin2013-05-30 78

问题设一棵完全二叉树共有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/nGNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd；intmain(){inta=2，b=-1，c=2；if(a＜b)

测试的，目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

cout、cerr和clog是()的对象，cout处理标准输出，cerr和clog都处理标准出错信息。

若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是______。

下列C++运算符中，优先级最高的是()。

可行性研究要进行一次()需求分析。

深度为n(n＞0)的二叉树最多有【】个结点。

数据流图中带有箭头的线段表示的是(　　)。

带状疱疹好发于

利福平的外观是

在大中型项目的监理工作中,项目监理机构应实施监理工作的()。

沉浸式蛇管换热器的缺点是()。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

我国刑法中数罪并罚的原则最主要的是()

要客观、公正、准确地评价社会成员人生价值的大小，除了要掌握科学的标准外，还需要掌握恰当的评价方法，这就是

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

Thereisatimewhenjobseekerssimplywrotelettersofapplication."Justputdownyourname,【B1】______,ageandwhetheryou

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd；intmain(){inta=2，b=-1，c=2；if(a＜b)

测试的，目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

cout、cerr和clog是()的对象，cout处理标准输出，cerr和clog都处理标准出错信息。

若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是______。

下列C++运算符中，优先级最高的是()。

可行性研究要进行一次()需求分析。

深度为n(n＞0)的二叉树最多有【】个结点。

数据流图中带有箭头的线段表示的是( )。

带状疱疹好发于

利福平的外观是

在大中型项目的监理工作中,项目监理机构应实施监理工作的()。

沉浸式蛇管换热器的缺点是()。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

我国刑法中数罪并罚的原则最主要的是()

要客观、公正、准确地评价社会成员人生价值的大小，除了要掌握科学的标准外，还需要掌握恰当的评价方法，这就是

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

Thereisatimewhenjobseekerssimplywrotelettersofapplication."Justputdownyourname,【B1】______,ageandwhetheryou

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

数据流图中带有箭头的线段表示的是(　　)。