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

admin2020-11-23 53

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/H2D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
请编写函数fun，函数的功能是：判断字符串是否为回文？若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是：将a数的十位和个位数依次放在C数的个位和百
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
函数fun的功能是：将S所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串中的内容为：’’ABCDEFGl23456’’，其中字符A的ASCII码值为
下列各项中属于黑盒测试方法的是()。
下列选项中不属于结构化程序设计原则的是
有两个关系R和T如下：则由关系R得到关系T的操作是
以下选项中，合法的一组C语言数值常量是

随机试题

脾胃虚弱，痞满反复发作者，治法宜首选()
偏压隧道靠山一侧应加强支护，每次开挖进尺不得超过()钢架间距，并应及时封闭。
施工合同示范文本规定,在施工合同履行过程中,承包人承担违约责任的方式有()。
巷道采用局部扇风机进行通风，通风方式可分为()
某收益性资产，经专业评估人员测定，第一年预期收益为10万元，以后每年递增1万元，假设折现率为10%，收益期为20年，该资产的评估价值最接近于(　　　)万元。
下列不属于安全性指标的是()。
企业应当按照与重组有关的直接支出确定预计负债金额。直接支出包括留用职工岗前培训、市场推广、新系统和营销网络投入等支出。()
下列各项中，属于《个人所得税法》规定的免税项目有（）。
小王对小朱的回答能够加强下面哪个论断?
在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释。假设采用ISDN基本速率接口，下载1875K的文件，最快需要多少秒?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f

下列各项中属于黑盒测试方法的是()。

下列选项中不属于结构化程序设计原则的是

有两个关系R和T如下：则由关系R得到关系T的操作是

以下选项中，合法的一组C语言数值常量是

脾胃虚弱，痞满反复发作者，治法宜首选()

偏压隧道靠山一侧应加强支护，每次开挖进尺不得超过()钢架间距，并应及时封闭。

施工合同示范文本规定,在施工合同履行过程中,承包人承担违约责任的方式有()。

巷道采用局部扇风机进行通风，通风方式可分为()

某收益性资产，经专业评估人员测定，第一年预期收益为10万元，以后每年递增1万元，假设折现率为10%，收益期为20年，该资产的评估价值最接近于( )万元。

下列不属于安全性指标的是()。

企业应当按照与重组有关的直接支出确定预计负债金额。直接支出包括留用职工岗前培训、市场推广、新系统和营销网络投入等支出。()

下列各项中，属于《个人所得税法》规定的免税项目有（）。

小王对小朱的回答能够加强下面哪个论断?

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释。假设采用ISDN基本速率接口，下载1875K的文件，最快需要多少秒?

某收益性资产，经专业评估人员测定，第一年预期收益为10万元，以后每年递增1万元，假设折现率为10%，收益期为20年，该资产的评估价值最接近于(　　　)万元。