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

admin2020-11-23 94

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数－叶子节点数－度为2的节点数=25－5－4=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第—个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
下列与队列结构有关联的是()。
下面不属于软件测试实施步骤的是

随机试题

能加速混凝土早期强度发展的外加剂称为()。
作者的署名权、修改权、保护作品完整权的保护期不受限制。公民的作品，其发表权、著作财产权的保护期为作者终生及其死亡后________，截止于作者死亡后第50年的12月31日。法人或者其他组织的作品、著作权(署名权除外)由法人或者其他组织享有的职务作品，其发表
新生儿沐浴时的注意事项有（）
男，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是
采用隧道激光断面仪对隧道总体尺寸进行检测时，曲线每20m、直线每40m检查一个断面。()
建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。
下列关于会计内部监督基本要求的表述，错误的是()。
教学就是上课。
某省2016年上半年省内居民网络消费达1696.07亿元，同比增长45.13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的

给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

以下针对全局变量的叙述中错误的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

下列与队列结构有关联的是()。

下面不属于软件测试实施步骤的是

能加速混凝土早期强度发展的外加剂称为()。

新生儿沐浴时的注意事项有（）

男，51岁。近3年来出现关节炎症状和尿路结石，进食肉类食物时，病情加重。该患者发生的疾病涉及的代谢途径是

采用隧道激光断面仪对隧道总体尺寸进行检测时，曲线每20m、直线每40m检查一个断面。()

建设项目招标公告与投标邀请书上应当载明()，以及获取招标文件的办法。

下列关于会计内部监督基本要求的表述，错误的是()。

教学就是上课。

某省2016年上半年省内居民网络消费达1696.07亿元，同比增长45.13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho