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

admin2013-02-27 32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

有以下程序　#include＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是()。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};

对于类中定义的成员，其隐含访问权限是______。

下列选项中，不属于模块间耦合的是()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

下列关于嗜铬细胞瘤的说法不正确的是

最重要的吸气肌是

客源的特征包括()。

为了体现国家有关政策，《企业所得税暂行条例》规定的减免优惠有(　　)。

下面不是群体决策技术的是()。

(2009年考试真题)下列各项中，属于筹资活动现金流量的有()。

试述中国居民膳食平衡宝塔

公安机关行使刑事案件立案权的法律根据是()的有关规定。

【B1】【B15】

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

二级C

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

有以下程序 #include＜stdio．h＞ main() { intx=072； printf("＞％d＜＼n"，x+1)； } 程序运行后的输出结果是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

若有以下说明和定义：intfun(int*c){…}main(){int(*a)(int*)=fun，*b()，x[10]，c；…}则对函数fun的正确调用语句是()

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是()。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyclass{public:Myclass(intnum);～Myclass();public:int*p;};

对于类中定义的成员，其隐含访问权限是______。

下列选项中，不属于模块间耦合的是()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

下列关于嗜铬细胞瘤的说法不正确的是

最重要的吸气肌是

客源的特征包括()。

为了体现国家有关政策，《企业所得税暂行条例》规定的减免优惠有( )。

下面不是群体决策技术的是()。

(2009年考试真题)下列各项中，属于筹资活动现金流量的有()。

试述中国居民膳食平衡宝塔

公安机关行使刑事案件立案权的法律根据是()的有关规定。

【B1】【B15】

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

有以下程序　#include＜stdio．h＞　main()　{　intx=072；　printf("＞％d＜＼n"，x+1)；　}　程序运行后的输出结果是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()

为了体现国家有关政策，《企业所得税暂行条例》规定的减免优惠有(　　)。