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

admin2020-11-27 54

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
表达式a+=a-=a=9的值是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
有以下程序：#include＜stdio．h＞structS{intn；inta[20]；}；voidf(structS*p){inti，i，t；for(i=0；i＜p-＞
有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
算法的有穷性是指
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

膜迷路包括_______、_______、_______3部分。
透明角膜伤口愈合过程中的特定步骤启动顺序为
价值工程中所述的“价值”，指(　　)。
价值规律是指商品的价值量由生产商品的______决定。
反映物业服务企业在某一特定时日财务状况的财务报表是()
健康心理学侧重于研究()。
简述学校教学工作的基本环节。
下列不属于政府职能范围的有（）。
深圳的一家饭店把一些标准的桌子换成高的桌子和凳子。饭店在其开张的时候就已经充分使用了所有的空间放凳子，换桌子并不能增加饭店顾客的承载能力。该饭店在菜单、价位以及营业时间上并不会做出任何改变，然而饭店经理预计换桌子的安排会增加利润。以下哪一项如果成立则可以
【B1】【B5】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

表达式a+=a-=a=9的值是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

有以下程序：#include＜stdio．h＞structS{intn；inta[20]；}；voidf(structS*p){inti，i，t；for(i=0；i＜p-＞

有以下程序#includemain(){charch[]="uvwxyz",pc;pc=ch;printf("%c\n",(pc+5));}程序运行后的输出结果是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

算法的有穷性是指

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

膜迷路包括___、_、_____3部分。

透明角膜伤口愈合过程中的特定步骤启动顺序为

价值工程中所述的“价值”，指(　　)。

价值规律是指商品的价值量由生产商品的______决定。

反映物业服务企业在某一特定时日财务状况的财务报表是()

健康心理学侧重于研究()。

简述学校教学工作的基本环节。

下列不属于政府职能范围的有（）。

【B1】【B5】

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

二级C语言

NCRE全国计算机二级

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

表达式a+=a-=a=9的值是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

有以下程序：#include＜stdio．h＞structS{intn；inta[20]；}；voidf(structS*p){inti，i，t；for(i=0；i＜p-＞

有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

算法的有穷性是指

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

膜迷路包括_______、_______、_______3部分。

透明角膜伤口愈合过程中的特定步骤启动顺序为

价值工程中所述的“价值”，指( )。

价值规律是指商品的价值量由生产商品的______决定。

反映物业服务企业在某一特定时日财务状况的财务报表是()

健康心理学侧重于研究()。

简述学校教学工作的基本环节。

下列不属于政府职能范围的有（）。

【B1】【B5】

有以下程序#includemain(){charch[]="uvwxyz",pc;pc=ch;printf("%c\n",(pc+5));}程序运行后的输出结果是

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

膜迷路包括___、_、_____3部分。

价值工程中所述的“价值”，指(　　)。