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

admin2017-11-28 86

问题设二叉树共有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(
不能实现函数之间数据传递的是(　　)。
有以下程序#include＜iostream＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
下面关于虚函数的描述中正确的是
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

在静息状态海平面呼吸空气条件下，诊断呼吸衰竭的指标之一是PaO2值
以下关于双缩脲法测定总蛋白的说法错误的是
对含氟牙膏的防龋效果进行研究。将若干名学生随机分成两组，一组用含氟牙膏，另一组用普通牙膏，3年后观察其防龋效果。这种研究方法为
影响地面水水质最主要的因素是
3.4g／dl，WBC27170个／μl，中性粒细胞0.875，血小板62000个／μl。B超：子宫前位4.0cm×4.2cm×3.1cm，内膜0.4cm，双卵巢3cm×2cm×2cm，多泡，最大径0.8cmC，宫颈黏液结晶会看到
在下列患者中，护士在书写交班报告时首先应写
在建设项目信息管理中，要求对有关信息的分类进行统一，这体现了信息管理应遵循的()原则。
在国际上，施工企业项目经理是()
手提式灭火器宜设置在灭火器箱内或挂钩、托架上，其顶部离地面高度不应大于()m。
Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t

最新回复(0)

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

二级C

NCRE全国计算机二级

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

不能实现函数之间数据传递的是( )。

有以下程序#include＜iostream＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];

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

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

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

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

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在静息状态海平面呼吸空气条件下，诊断呼吸衰竭的指标之一是PaO2值

以下关于双缩脲法测定总蛋白的说法错误的是

对含氟牙膏的防龋效果进行研究。将若干名学生随机分成两组，一组用含氟牙膏，另一组用普通牙膏，3年后观察其防龋效果。这种研究方法为

影响地面水水质最主要的因素是

3.4g／dl，WBC27170个／μl，中性粒细胞0.875，血小板62000个／μl。B超：子宫前位4.0cm×4.2cm×3.1cm，内膜0.4cm，双卵巢3cm×2cm×2cm，多泡，最大径0.8cmC，宫颈黏液结晶会看到

在下列患者中，护士在书写交班报告时首先应写

在建设项目信息管理中，要求对有关信息的分类进行统一，这体现了信息管理应遵循的()原则。

在国际上，施工企业项目经理是()

手提式灭火器宜设置在灭火器箱内或挂钩、托架上，其顶部离地面高度不应大于()m。

Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t

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

不能实现函数之间数据传递的是(　　)。