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

admin2020-11-23 89

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

相关试题推荐

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求竹的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序
以下叙述中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
下面选项中关于位运算的叙述正确的是

随机试题

我国的对外开放包括
1947年，中共中央制定夺取全国胜利的行动纲领的地点是()
男，28岁，右手食指被电锯切割离断，立即将患者送到医院行断指再植。其断指的保存方法应该是
A．3～5分钟B．10分钟～2小时C．2～6小时D．6～12小时E．12小时以上
女患儿，3岁，全身浮肿3天，颜面为甚，皮肤光亮，按之凹陷即起，小便少，发热，恶风，咳嗽，舌苔薄白，脉浮。病变主要在
某届“纪录片金镜头奖”评选结束后，甲厂的《黄河》获得最佳纪录片奖，乙厂的《武夷山》获得最佳摄影奖，丙厂的《南海》获得最佳音乐奖，新闻学院请三家厂长到校介绍经验。在休息室里，甲厂的导演说：“真有趣得很，我们三个人的姓分别是片名的第一个字，但是我们每个人的姓同
寡头垄断厂商的产品是()。
员工测评指标的标度有()等几类。
A、药品B、装饰C、食物D、护肤C丁教授最后说“最早，茶是被当作蔬菜来用的”，所以选C。
A、Ilikeit,too.B、No,Idon’tmind.C、Iamverywell,thanksalot.D、Iamallright.A该题询问对方的看法，考点是应答对方征求的意见。在对方的讲话中已经说了“我非常喜

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974

下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得

以下叙述中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

下面选项中关于位运算的叙述正确的是

我国的对外开放包括

1947年，中共中央制定夺取全国胜利的行动纲领的地点是()

男，28岁，右手食指被电锯切割离断，立即将患者送到医院行断指再植。其断指的保存方法应该是

A．3～5分钟B．10分钟～2小时C．2～6小时D．6～12小时E．12小时以上

女患儿，3岁，全身浮肿3天，颜面为甚，皮肤光亮，按之凹陷即起，小便少，发热，恶风，咳嗽，舌苔薄白，脉浮。病变主要在

寡头垄断厂商的产品是()。

员工测评指标的标度有()等几类。

A、药品B、装饰C、食物D、护肤C丁教授最后说“最早，茶是被当作蔬菜来用的”，所以选C。

A、Ilikeit,too.B、No,Idon’tmind.C、Iamverywell,thanksalot.D、Iamallright.A该题询问对方的看法，考点是应答对方征求的意见。在对方的讲话中已经说了“我非常喜