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

admin2020-07-28 71

问题设树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/9b3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
有以下程序#include＜stdio．h＞main(){chari，j，n；for(i=’1’；i＜=’9’；i++){if(i＜’3’)continue；for(j=’0’；j＜=’9’；j++){if(J＜’2’||j＞=’4
有如下程序#inelude＜stdio．h＞main(){chara，b；inti；a=’3’；b=’A’；for(i=0；i＜6；i++){if(i％2)putchar(a+i)；elseputchar(b+i)；}}程
以下关于注释的叙述中错误的是()。
以下叙述中错误的是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删

随机试题

甲氨蝶呤主要用于
若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与(　　)项数值最为接近。当桥上作用的活载是挂车-100级，1号梁四分之一跨径处截面的弯矩最接近的数值是(　　)。
可变对价确定最佳估计数时，下列表述不正确的是()。
教育要遵循个体身心发展的规律。《学记》中的“当其可之谓时，时过然后学则勤苦而难成”。这句话反映了人的身心发展过程中存在()的现象。
心理学是研究___________发生、发展规律的科学。
劳动者在（）情形下，依法享有社会保险待遇。①失业②生育③因工伤残④患职业病
会议记录的组成是（）。
在大棚蔬菜等植物栽种过程中，可采用白天适当提高温度、夜间适当降低温度的方法，来提高作物的产量，这是因为温度可以影响光合作用的过程。下列选项中，不能影响光合作用的是：()
下列关于法的权利和义务性，表述不正确的有()。
在深度为5的满二叉树叶中，叶子结点的个数为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){chari，j，n；for(i=’1’；i＜=’9’；i++){if(i＜’3’)continue；for(j=’0’；j＜=’9’；j++){if(J＜’2’||j＞=’4

有如下程序#inelude＜stdio．h＞main(){chara，b；inti；a=’3’；b=’A’；for(i=0；i＜6；i++){if(i％2)putchar(a+i)；elseputchar(b+i)；}}程

以下关于注释的叙述中错误的是()。

以下叙述中错误的是()。

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

甲氨蝶呤主要用于

若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与( )项数值最为接近。当桥上作用的活载是挂车-100级，1号梁四分之一跨径处截面的弯矩最接近的数值是( )。

可变对价确定最佳估计数时，下列表述不正确的是()。

教育要遵循个体身心发展的规律。《学记》中的“当其可之谓时，时过然后学则勤苦而难成”。这句话反映了人的身心发展过程中存在()的现象。

心理学是研究___________发生、发展规律的科学。

劳动者在（）情形下，依法享有社会保险待遇。①失业②生育③因工伤残④患职业病

会议记录的组成是（）。

在大棚蔬菜等植物栽种过程中，可采用白天适当提高温度、夜间适当降低温度的方法，来提高作物的产量，这是因为温度可以影响光合作用的过程。下列选项中，不能影响光合作用的是：()

下列关于法的权利和义务性，表述不正确的有()。

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

若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与(　　)项数值最为接近。当桥上作用的活载是挂车-100级，1号梁四分之一跨径处截面的弯矩最接近的数值是(　　)。