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

admin2013-05-30 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有一个MyClas类，则执行语句MyClasa，b(2)，*p；后，自动调用该类的构造函数()次。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

软件调试方法中的静态调试方法之一为______。

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

在ios中提供控制格式的标志位中，()是转换为十六进制形式的标志位。

结构化程序设计的主要特征是()。

下列关于拷贝构造函数的参数表的说法正确的是______。

已知有关系模式R(sno,sname,age)，其中sno表示学生的学号，类型为Char(8)，前4位表示入学年份。查询所有2003年入学的学生姓名(sname)，SQL语句是_______。

下列关于信息和数据的叙述不正确的是()。

关于典型的数字教育产品和服务，说法正确的有()。

简述徐志摩诗的主要思想意义和艺术特色。

属于胆酸隔置剂主要降低甘油三酯的药物

提供互联网药品互联网服务的网站不得发布的产品信息有

李某，女，67岁，患慢性充血性心力衰竭，在治疗期间出现恶心、头痛、头晕、黄视。检查心率46次／分，二联律，应考虑为

(2006)初步设计文件中，下列哪一项面积指标可不列入主要技术经济指标表?

下列选项中不属于征信活动特点的是()。

以修改债务条件进行的债务重组涉及或有心收金额的，债权人应将重组债权的账向价值，高于重组后债权账两价值和或有应收金额之和的差额，确认为债务重组损失。()(2011年)

治安监督检查，是公安机关依法对应负治安责任的社会团体、组织及个人履行治安责任、预防治安问题的发生所进行的监督检查。()

以下关于当代中国法律体系的特色的表述中，正确的是()

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

二级C

NCRE全国计算机二级

若有一个MyClas类，则执行语句MyClasa，b(2)，*p；后，自动调用该类的构造函数()次。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

软件调试方法中的静态调试方法之一为______。

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

在ios中提供控制格式的标志位中，()是转换为十六进制形式的标志位。

结构化程序设计的主要特征是()。

下列关于拷贝构造函数的参数表的说法正确的是______。

已知有关系模式R(sno,sname,age)，其中sno表示学生的学号，类型为Char(8)，前4位表示入学年份。查询所有2003年入学的学生姓名(sname)，SQL语句是_______。

下列关于信息和数据的叙述不正确的是()。

关于典型的数字教育产品和服务，说法正确的有()。

简述徐志摩诗的主要思想意义和艺术特色。

属于胆酸隔置剂主要降低甘油三酯的药物

提供互联网药品互联网服务的网站不得发布的产品信息有

李某，女，67岁，患慢性充血性心力衰竭，在治疗期间出现恶心、头痛、头晕、黄视。检查心率46次／分，二联律，应考虑为

(2006)初步设计文件中，下列哪一项面积指标可不列入主要技术经济指标表?

下列选项中不属于征信活动特点的是()。

以修改债务条件进行的债务重组涉及或有心收金额的，债权人应将重组债权的账向价值，高于重组后债权账两价值和或有应收金额之和的差额，确认为债务重组损失。()(2011年)

治安监督检查，是公安机关依法对应负治安责任的社会团体、组织及个人履行治安责任、预防治安问题的发生所进行的监督检查。()

以下关于当代中国法律体系的特色的表述中，正确的是()

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

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long