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

admin2017-11-28 97

问题设二叉树共有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://www.kaotiyun.com/show/SCAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在函数说明时，下列不必要的是(　　)项。
下列打开文件的表达式中，错误的是
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
下面关于虚函数的描述中正确的是
作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
若要把voidffun()定义为类A的友元函数，则应在类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)
假设fin是一个文件流对象，则关闭文件的语句是______。

随机试题

间接维持子宫前倾位的韧带是
药品成分的含量不符合国家药品标准的是
心脏骤停最重要的诊断依据是
A．肾小球毛细血管血压明显下降B．血浆胶体渗透压降低C．肾小囊内压增高D．肾小管内溶质浓度增加E．肾小球滤过面积减少急性大失血引起少尿的主要原因是()。
下列对中心地、中心商品与服务表述正确的是()。①中心地,可以表述为向居住在它周围地域的居民提供各种商品和服务的地方;②中心商品与服务,分别指在中心地内生产的商品与提供的服务;③中心商品和服务是不分等级的,即较高级别的中心地生产的较高级别的中
国际上的BOT项目的特许运营期限一般为()。
某市甲公司于2013年6月1日设立，当年6月份发生以下业务：(1)6月10日甲公司的财务人员持有关证件到A银行营业部办理基本存款账户的开立手续，A银行工作人员审查了其开户的证明文件，并留存了相关证件的复印件，为其办理了基本存款账户的开户手续(隔日
自然崇拜
设计思维是一种()。
A、Avoidthedifficultpartinthejob.B、Askthecompanyforhelp.C、Learnhardbyworkingextrahours.D、Findamoreexperience

最新回复(0)

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

二级C

NCRE全国计算机二级

在函数说明时，下列不必要的是( )项。

下列打开文件的表达式中，错误的是

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

下面关于虚函数的描述中正确的是

作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。

若要把voidffun()定义为类A的友元函数，则应在类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)

假设fin是一个文件流对象，则关闭文件的语句是______。

间接维持子宫前倾位的韧带是

药品成分的含量不符合国家药品标准的是

心脏骤停最重要的诊断依据是

A．肾小球毛细血管血压明显下降B．血浆胶体渗透压降低C．肾小囊内压增高D．肾小管内溶质浓度增加E．肾小球滤过面积减少急性大失血引起少尿的主要原因是()。

国际上的BOT项目的特许运营期限一般为()。

自然崇拜

设计思维是一种()。

A、Avoidthedifficultpartinthejob.B、Askthecompanyforhelp.C、Learnhardbyworkingextrahours.D、Findamoreexperience

在函数说明时，下列不必要的是(　　)项。

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