一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-11-27 39

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}
下面程序的运行结果是()。for(i=3;i
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
下列语句组中正确的是()。
有如下程序#includemain(){inti,data;scanf("%d",&data);for(i=0;i
设有定义doubleall0]，*s=a：以下能够代表数组元素a[3]的是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
C语言程序中，运算对象必须是整型数的运算符是

随机试题

Access2010中，窗体可以用来帮助用户查看或输出存储在数据库中数据的信息，但通过窗体用户不可以输入数据记录。
关于准直器的选择A．低能准直器B．高能准直器C．平行孔准直器D．针孔准直器E．扩散型准直器99mTc显像选择
中国山东某公司于2003年6月14日收到甲国某公司来电称：“×设备3560台，每台270美元CIF青岛，7月甲国×港装船，不可撤销即期信用证支付，2003年6月22日前复有效。”中国山东公司于2003年6月17日复电：“若单价为240美元ClF青岛，可接受
关于债券基础利率，以下说法错误的是(　　)。
下列经营者中，不属于营业税纳税人的是(　　)。
为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人和世界的最深处，并且还有希望达到最崇高的目标。由此可以推出()。
孙儿孙女的平均年龄是10岁，孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是()岁。
Americanwomenexperienceagreat【C1】______oflifestyles.A""typical""Americanwomanmaybesingle.Shemayalsobedivorcedo
"Wanted"postersaren’tseenmuchthesedaysoutsideofWesternfilms.ButCanadiangovernmentofficialsarecrowingovertheir
A、Theyaremorepessimisticthanwomen.B、Theyaremoreapttogetaheartattack.C、Theyareweakerunderthepressureofgrowi

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}

下面程序的运行结果是()。for(i=3;i

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

下列语句组中正确的是()。

有如下程序#includemain(){inti,data;scanf("%d",&data);for(i=0;i

设有定义doubleall0]，*s=a：以下能够代表数组元素a[3]的是

C语言程序中，运算对象必须是整型数的运算符是

Access2010中，窗体可以用来帮助用户查看或输出存储在数据库中数据的信息，但通过窗体用户不可以输入数据记录。

关于准直器的选择A．低能准直器B．高能准直器C．平行孔准直器D．针孔准直器E．扩散型准直器99mTc显像选择

关于债券基础利率，以下说法错误的是( )。

下列经营者中，不属于营业税纳税人的是( )。

为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人和世界的最深处，并且还有希望达到最崇高的目标。由此可以推出()。

孙儿孙女的平均年龄是10岁，孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是()岁。

Americanwomenexperienceagreat【C1】______oflifestyles.A""typical""Americanwomanmaybesingle.Shemayalsobedivorcedo

"Wanted"postersaren’tseenmuchthesedaysoutsideofWesternfilms.ButCanadiangovernmentofficialsarecrowingovertheir

A、Theyaremorepessimisticthanwomen.B、Theyaremoreapttogetaheartattack.C、Theyareweakerunderthepressureofgrowi

关于债券基础利率，以下说法错误的是(　　)。

下列经营者中，不属于营业税纳税人的是(　　)。