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

admin2015-07-31 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}
下列程序的执行结果是______。print(int*b,intm){inti；for(i=0;i＜m;i++){*b=i;b++;}printf("%d\n",*--B)；
分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)f
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。
下列关于单目运算符＋＋、――的叙述中正确的是______。
以下叙述中错误的是
深度为5的满二叉树中，叶子结点的个数为______。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
在面向对象的程序设计方法中，类的实例称为______。

随机试题

下列措施中，（）属于刑事强制措施。
社会服务机构的大宗款项如果来自()，则需要写项目申请书。
简述股票指数期货的特点。
根据《企业会计制度》第一百五十七条的规定，半年度中期财务会计报告应当于年度中期结束后()内对外提供。
一次考试共有5道试题，考后成绩统计如下：有81％的同学做对第1题，91％的同学做对第2题，85％的同学做对第3题，79％的同学做对第4题，74％的同学做对第5题。如果做对3道及以上题目的同学考试合格。问：参加这次考试的同学考试合格率至少为()。
××局办公室专职从事公文处理工作的小杨，收到一份标注了密级的紧急通知。下列小杨对该公文的处理，不正确的做法是()。
假设X是只有两个可能值的离散型随机变量，y是连续型随机变量，且X和y相互独立，则随机变量X+Y的分布函数()．
Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】________inbetweentwo,sometimes,【C2】________cove
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。
HowMarketersTargetKidsA)Kidsrepresentanimportantdemographictomarketersbecausetheyhavetheirownpurchasingpo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

下列程序的执行结果是______。print(intb,intm){inti；for(i=0;i＜m;i++){b=i;b++;}printf("%d\n",*--B)；

分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)f

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。

下列关于单目运算符＋＋、――的叙述中正确的是______。

以下叙述中错误的是

深度为5的满二叉树中，叶子结点的个数为______。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

在面向对象的程序设计方法中，类的实例称为______。

下列措施中，（）属于刑事强制措施。

社会服务机构的大宗款项如果来自()，则需要写项目申请书。

简述股票指数期货的特点。

根据《企业会计制度》第一百五十七条的规定，半年度中期财务会计报告应当于年度中期结束后()内对外提供。

××局办公室专职从事公文处理工作的小杨，收到一份标注了密级的紧急通知。下列小杨对该公文的处理，不正确的做法是()。

假设X是只有两个可能值的离散型随机变量，y是连续型随机变量，且X和y相互独立，则随机变量X+Y的分布函数()．

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】cove

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

HowMarketersTargetKidsA)Kidsrepresentanimportantdemographictomarketersbecausetheyhavetheirownpurchasingpo

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

二级C语言

NCRE全国计算机二级

分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

下列程序的执行结果是______。print(int*b,intm){inti；for(i=0;i＜m;i++){*b=i;b++;}printf("%d\n",*--B)；

分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)f

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。

下列关于单目运算符＋＋、――的叙述中正确的是______。

以下叙述中错误的是

深度为5的满二叉树中，叶子结点的个数为______。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

在面向对象的程序设计方法中，类的实例称为______。

下列措施中，（）属于刑事强制措施。

社会服务机构的大宗款项如果来自()，则需要写项目申请书。

简述股票指数期货的特点。

根据《企业会计制度》第一百五十七条的规定，半年度中期财务会计报告应当于年度中期结束后()内对外提供。

××局办公室专职从事公文处理工作的小杨，收到一份标注了密级的紧急通知。下列小杨对该公文的处理，不正确的做法是()。

假设X是只有两个可能值的离散型随机变量，y是连续型随机变量，且X和y相互独立，则随机变量X+Y的分布函数()．

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】________inbetweentwo,sometimes,【C2】________cove

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

HowMarketersTargetKidsA)Kidsrepresentanimportantdemographictomarketersbecausetheyhavetheirownpurchasingpo

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

下列程序的执行结果是______。print(intb,intm){inti；for(i=0;i＜m;i++){b=i;b++;}printf("%d\n",*--B)；

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】cove