下列关于二叉树的叙述中，正确的是(　　)。

admin2020-05-14 86

问题下列关于二叉树的叙述中，正确的是(　　)。

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则F列对Manager的构造函数的定义中，正确的是
下列关于模板的叙述中，错误的是
在C++中，打开一个文件，就是将这个文件与一个【】建立关联；关闭一个文件，就是取消这种关联。
假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；　　　　　
已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是
以下函数实现的功能是voidfun(char*s){char*p，*q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=*p；*p=*
SQL语言又称为()。
若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。
下列关于C++语言类的描述中错误的是
将E-R图转换到关系模式时，实体与联系都可以表示成()。

随机试题

(2006年)矩形截面梁横力弯曲时，在横截面的中性轴处()。
某混凝土结构工程，工程量清单中估计工程量为3000m3，合同规定混凝土结构工程综合单价为550元/m3，实际工程量超过估计工程量10%以上时，单价调整为540元/m3。工程结束时承包商实际完成混凝土结构工程量为4000m3，则该项工程结算款为(　　)万元。
随着网络通信技术、计算机技术和数据库技术的成熟，办公自动化系统已发展进入到新层次，其特点中不包括()。
中国现行税收共设有()种税,按照性质大致可以分为()大类
甲公司2012年12月出口商品一批，售价100万美元，款项已收到，收汇当日汇率为1：6．30；当月进口货物一批，价款50万美元，款项已支付，结汇当日汇率为1：6．28，资产负债表日的即期汇率为1：6．27；假定2012年12月1日美元银行存款余额为0，当月
“凯撒大帝”是()著名的统帅和政治家。
11，32，71，134，()
下列人员中，既属于旁系血亲，又属于我国民法规定近亲属范围的是()。
某地设私塾“孟母堂”，一些家长认为在国家设立的学校无法学到有用的知识而将孩子送入该私塾，同时认为孩子是自己的，作为家长有权利选择孩子接受教育的方式和内容。该私塾主要讲授“四书五经”。该地教育主管部门将该私塾取缔。请结合我国宪法学的相关知识，对上述
如果β=(1，2，t)T可以由α1=(2，1，1)T，α2=(—1，2，7)T，α3=(1，—1，—4)T线性表示，则t的值是______。

最新回复(0)

下列关于二叉树的叙述中，正确的是( )。

二级C

NCRE全国计算机二级

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则F列对Manager的构造函数的定义中，正确的是

下列关于模板的叙述中，错误的是

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

假设有函数模板定义如下，下列各选项中正确的是( )。 Template ＜class T＞ T Max(T a，T b，T c) { if(a＜b) {if(b＜c) return c；

已知int a, b；用语句scanf("%d%d", &a, &b)；输入a，b的值时，不能作为输入数据分隔符的是

以下函数实现的功能是voidfun(char*s){char*p，*q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=*p；*p=*

SQL语言又称为()。

若要在程序文件中进行标准输入输出操作，则必须在开始的# include命令中使用头文件【 】。

下列关于C++语言类的描述中错误的是

将E-R图转换到关系模式时，实体与联系都可以表示成()。

(2006年)矩形截面梁横力弯曲时，在横截面的中性轴处()。

随着网络通信技术、计算机技术和数据库技术的成熟，办公自动化系统已发展进入到新层次，其特点中不包括()。

中国现行税收共设有()种税,按照性质大致可以分为()大类

“凯撒大帝”是()著名的统帅和政治家。

11，32，71，134，()

下列人员中，既属于旁系血亲，又属于我国民法规定近亲属范围的是()。

如果β=(1，2，t)T可以由α1=(2，1，1)T，α2=(—1，2，7)T，α3=(1，—1，—4)T线性表示，则t的值是______。

下列关于二叉树的叙述中，正确的是(　　)。

假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；　　　　　

已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是

以下函数实现的功能是voidfun(chars){charp，q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=p；p=

若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。