设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2018-11-21 59

问题设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。
下列叙述中正确的是______。
已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
下面能正确定义数组，并正确赋值的语句是_______。
已有定义：inti,a[10],*p;,则合法的赋值语句是()。
以下叙述中正确的是()。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

随机试题

某产妇，28岁，孕G1P0，孕39周，因巨大胎儿行剖宫产术娩一活男婴，体重4150g，现术后3天，官缩好，阴道出血不多，产妇主动参与护理新生儿并希望了解新生儿护理知识，护士给予相应宣教。母乳喂养的好处，不包括
A．为病人保密B．文明礼貌服务C．互学互尊，团结协作D．钻研技术，精益求精E．救死扶伤，实行社会主义的人道主义不断更新知识，提高技术水平是《医务人员医德规范及实施办法》内容要求的
A．救死扶伤，不辱使命B．尊重患者，平等相待C．依法执业，质量第一D．进德修业，珍视声誉E．尊重同仁，密切协作根据《中国执业药师职业道德准则适用指导》执业药师尽心、尽职、尽责为患者及公众提供药品和药学服务，体现了
[2013年，第94题]晶体三极管放大电路如图7．5-18所示，在并入电容Ce之后()。
下列各项属于制作排列图的步骤的有()。
安徽地形地貌由华北平原、江淮丘陵、皖南山区组成，境内湖泊星罗棋布，是典型的山水江南、鱼米之乡。()
如果你被录用了，但你并不喜欢你要从事的工作，你会怎么办?
建筑一队和建筑二队共同进行管道改造工程，如果一队先工作6小时，二队接着工作12小时可以完成。如果一队先工作8小时，二队接着工作6小时也可以完成。如果一队工作3小时后由二队接手，还需要多少小时?()
※◎§＆§＆※◎
ListAcomposesofnconsecutivepositiveintegers.QuantityA:TheaverageoflistAQuantityB:ThemedianoflistA

最新回复(0)

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

下列叙述中正确的是______。

已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

下面能正确定义数组，并正确赋值的语句是_______。

已有定义：inti,a[10],*p;,则合法的赋值语句是()。

以下叙述中正确的是()。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

某产妇，28岁，孕G1P0，孕39周，因巨大胎儿行剖宫产术娩一活男婴，体重4150g，现术后3天，官缩好，阴道出血不多，产妇主动参与护理新生儿并希望了解新生儿护理知识，护士给予相应宣教。母乳喂养的好处，不包括

A．为病人保密B．文明礼貌服务C．互学互尊，团结协作D．钻研技术，精益求精E．救死扶伤，实行社会主义的人道主义不断更新知识，提高技术水平是《医务人员医德规范及实施办法》内容要求的

[2013年，第94题]晶体三极管放大电路如图7．5-18所示，在并入电容Ce之后()。

下列各项属于制作排列图的步骤的有()。

安徽地形地貌由华北平原、江淮丘陵、皖南山区组成，境内湖泊星罗棋布，是典型的山水江南、鱼米之乡。()

如果你被录用了，但你并不喜欢你要从事的工作，你会怎么办?

建筑一队和建筑二队共同进行管道改造工程，如果一队先工作6小时，二队接着工作12小时可以完成。如果一队先工作8小时，二队接着工作6小时也可以完成。如果一队工作3小时后由二队接手，还需要多少小时?()

※◎§＆§＆※◎

ListAcomposesofnconsecutivepositiveintegers.QuantityA:TheaverageoflistAQuantityB:ThemedianoflistA

若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是