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

admin2015-08-09 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun
下列叙述中不正确的是()。
若有定义doublea[5];，则a数组元素下标的上限为______。
下列程序的输出结果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)
下列能正确定义一维数组的选项是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;
以下叙述中错误的是
若a的值为1，则表达式!a‖++a的值是______。
数据存储和数据流都是______，仅仅是所处的状态不同。

随机试题

暑证特点，错误的是
下列属于主动免疫治疗肿瘤的方法是
黄先生由于一次交通事故经常感觉到中度的疼痛，于是去医院开了一些哌醋甲酯来吃。后来服用了几次，感觉疼痛真的好多了。后来黄先生由于工作的原因，调到了某县城工作，由于该县城医疗设施缺乏，所以黄先生想要该医疗机构能够邮寄一些哌替啶给他。医疗机构提出办理《印鉴卡
甲与乙签订一份借款合同，其中约定乙将自己的钻戒质押给甲作为担保。之后，乙并未将钻戒交付给甲，而是卖给了丙，并已实际交付。根据《物权法》，关于该钻戒权属的说法，正确的是()。
甲公司对投资性房地产采用公允价值模式计量。有关资料如下：2011年12月1日甲公司与A公司签订协议，将自用的办公楼出租给A公司．租期为3年．每年租金为8000万元．每年6月30日收取租金，2012年6月30日为租赁期开始日，2015年6月30日到期。201
某企业是一家跨国集团公司，在许多国家设有分公司，其一项业务产品市场份额以每年10％的比例递增，同时有数据显示该产品市场正呈现高速增长势头，利用波士顿矩阵(BCG)进行分析，此项业务属于()。
申公者，鲁人也。高祖过鲁，申公以弟子从师入见高祖于鲁南宫。吕太后时，申公游学长安，与刘郢同师。已而郢为楚王，令申公傅其太子戊。戊不好学，疾申公。及王郢卒，戊立为楚王，胥靡申公。申公耻之，归鲁，退居家教，终身不出门，复谢绝宾客，独王命召之乃往。弟子自远方至受
有人认为工业革命在1750年左右已经开始，但直到1830年(庚寅年)，还没有真正蓬勃展开。大多数观点认为，工业革命发源于英格兰中部地区。英国工人哈格里夫斯【R1】________了珍妮纺纱机；18世纪中叶，英国人瓦特改良了【R2】________
设f(x)二阶可导，且=x+1，求f(x)．
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun

下列叙述中不正确的是()。

若有定义doublea[5];，则a数组元素下标的上限为______。

下列程序的输出结果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)

下列能正确定义一维数组的选项是()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

以下叙述中错误的是

若a的值为1，则表达式!a‖++a的值是______。

数据存储和数据流都是______，仅仅是所处的状态不同。

暑证特点，错误的是

下列属于主动免疫治疗肿瘤的方法是

甲与乙签订一份借款合同，其中约定乙将自己的钻戒质押给甲作为担保。之后，乙并未将钻戒交付给甲，而是卖给了丙，并已实际交付。根据《物权法》，关于该钻戒权属的说法，正确的是()。

某企业是一家跨国集团公司，在许多国家设有分公司，其一项业务产品市场份额以每年10％的比例递增，同时有数据显示该产品市场正呈现高速增长势头，利用波士顿矩阵(BCG)进行分析，此项业务属于()。

设f(x)二阶可导，且=x+1，求f(x)．

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