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

admin2017-11-28 96

问题设二叉树共有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＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(
下列说法错误的是(　　)。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
下列对结构及其变量定义错误的是()。
以下()成员函数表示纯虚函数。
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
树是结点的集合，它的根结点的数目是()。

随机试题

贯彻企业的质量方针，每个职工要()，在工作中不断进行改善，努力提高产品和工作服务质量。
常用放射性药物与普通药物的相互作用下列哪项正确
关于左心室肥大，以下说法错误的是
某煤矿采煤工作面因自然发火而封闭，并对该工作面采用了均压通风和黄泥灌浆等措施进行处理。1年后，经过连续2个月取样化验分析，火区内氧气浓度为4％～5％，一氧化碳浓度在0．001％以下，没有检测到乙烯和乙炔，火区的出水温度为22～24℃，则该火区(
不属于业主风险管理措施的选项有()。
我国西北干旱半干旱区油气资源丰富。“西气东输”的主要原因是（）。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
君士坦丁
简述认知一评价理论，并说说该理论的发展意义。【华南师范大学2014；上海师范大学2014；曲阜师范大学2011】
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装入数据”按钮，则从考生文件夹下的in5．txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(

下列说法错误的是( )。

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

下列对结构及其变量定义错误的是()。

以下()成员函数表示纯虚函数。

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

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

树是结点的集合，它的根结点的数目是()。

贯彻企业的质量方针，每个职工要()，在工作中不断进行改善，努力提高产品和工作服务质量。

常用放射性药物与普通药物的相互作用下列哪项正确

关于左心室肥大，以下说法错误的是

不属于业主风险管理措施的选项有()。

我国西北干旱半干旱区油气资源丰富。“西气东输”的主要原因是（）。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

君士坦丁

简述认知一评价理论，并说说该理论的发展意义。【华南师范大学2014；上海师范大学2014；曲阜师范大学2011】

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

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(

下列说法错误的是(　　)。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。