设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-11-28 111

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n0=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

转载请注明原文地址:https://kaotiyun.com/show/SCAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

排序是计算机程序设计中的一种重要操作，常见的排序方法有交换排序、选择排序和【　】等。
若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。
树中度为零的结点称为______。
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha

随机试题

名菜“佛跳墙”是()。
抗风柱的柱脚，一般采用插入基础杯口的＿＿方式。
建筑石膏的化学成分是________，其硬化特点是：一是凝结硬化速度________，二是体积产生________。
某日，甲某乘坐司机乙某的出租车。匆忙中将价值8000元的手机遗忘在车内。稍后甲某记起，遂拨打自己的手机号．乙某立即将电话挂断，后甲某根据车牌号找到乙某，乙某拒不交还手机。甲某报案后，公安机关将乙某抓获。则乙某的行为：()
票据和结算凭证金额应当以中文大写和阿拉伯数码同．时记载。在下列哪种情形下，金额大写可以使用外国文字记载()
西藏某旅行社导游小李接待了外地来西藏旅游的一行25人，在由贡嘎机场回宾馆的路上，旅游者对公路边所设的“吸氧”点很好奇，问小李大家要不要也吸点氧气。小李回答道，大家都吸点氧气肯定对几天的西藏游大有好处。下车后旅游者发现吸一次氧气需要60元钱，一些旅游者随即问
下列管理职能中，具有主体广泛性特点的是：
黄色颜料和绿色颜料混合所得到的颜色，其明度是()
TheFirstContinentalCongresswasheldin______.
Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C

NCRE全国计算机二级

排序是计算机程序设计中的一种重要操作，常见的排序方法有交换排序、选择排序和【 】等。

若希望派生类的对象不能访问基类中公有成员，应在( )方式下完成。

树中度为零的结点称为______。

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha

名菜“佛跳墙”是()。

抗风柱的柱脚，一般采用插入基础杯口的＿＿方式。

建筑石膏的化学成分是________，其硬化特点是：一是凝结硬化速度________，二是体积产生________。

票据和结算凭证金额应当以中文大写和阿拉伯数码同．时记载。在下列哪种情形下，金额大写可以使用外国文字记载()

下列管理职能中，具有主体广泛性特点的是：

黄色颜料和绿色颜料混合所得到的颜色，其明度是()

TheFirstContinentalCongresswasheldin______.

Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

排序是计算机程序设计中的一种重要操作，常见的排序方法有交换排序、选择排序和【　】等。

若希望派生类的对象不能访问基类中公有成员，应在(　　)方式下完成。

建筑石膏的化学成分是，其硬化特点是：一是凝结硬化速度，二是体积产生。