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

admin2020-11-27 63

问题一棵二叉树共有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全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。
设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
关于子函数返回值的程序段中错误的是()。
若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是
以下选项中，能用作数据常量的是
设有数组定义：chararray[]="Chinese"；数组array所占的空间为()。
下列数据流图(DFD)构造规则中正确的是
以下正确的字符串常量是
下列说法不正确的是()。

随机试题

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。
建筑物内的安全出口包括疏散楼梯和直通室外的疏散门。下列关于安全出口设置的要求中，正确的有()。
在浅基坑开挖时，基坑边缘堆置土方和建筑材料，或沿挖方边缘移动运输工具和机械，一般应距基坑上部边缘不少于()m，堆置高度不应超过()m。下列选项中，属于应在基底进行轻型动力触探的是()。
下列指标中，反映项目清偿能力的指标有()。
某农机生产企业为增值税一般纳税人。2016年2月，该企业向各地农机销售公司销售农机整机，开具的增值税专用发票上注明不含税金额500万元；向各地农机修配站销售农机零配件，取得合税收入90万元；购进钢材等材料取得的增值税专用发票上注明增值税税额59．5万元。购
科学发展观的核心是()。
以上各月中，哪个月全行业保险赔付支出额与保险保费收入额的比值最低？（）
老王开了一家冰粥店，冰粥的价格非常依赖于天气状况。如果天气晴朗，每碗冰粥要卖30元；如果下雨，每碗冰粥只能卖20元。而且，冰粥必须头一天晚上熬制，第二天卖掉，否则就会变质。冰粥店每天的成本函数为C=0．5q2+5q+100，其中，q为冰粥的产量(单位为碗)
下列能够交换变量X和Y值的程序段是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

关于子函数返回值的程序段中错误的是()。

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

以下选项中，能用作数据常量的是

设有数组定义：chararray[]="Chinese"；数组array所占的空间为()。

下列数据流图(DFD)构造规则中正确的是

以下正确的字符串常量是

下列说法不正确的是()。

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。

建筑物内的安全出口包括疏散楼梯和直通室外的疏散门。下列关于安全出口设置的要求中，正确的有()。

在浅基坑开挖时，基坑边缘堆置土方和建筑材料，或沿挖方边缘移动运输工具和机械，一般应距基坑上部边缘不少于()m，堆置高度不应超过()m。下列选项中，属于应在基底进行轻型动力触探的是()。

下列指标中，反映项目清偿能力的指标有()。

科学发展观的核心是()。

以上各月中，哪个月全行业保险赔付支出额与保险保费收入额的比值最低？（）

下列能够交换变量X和Y值的程序段是()。