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

admin2020-11-23 75

问题一棵二叉树共有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，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl.C中。
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下面属于软件定义阶段任务的是
下面属于白盒测试方法的是
下面选项中关于位运算的叙述正确的是
下列与队列结构有关联的是()。

随机试题

简述房地产的特征。
关于当事人能力与当事人适格的概念，下列哪些表述是正确的?（卷三2012年真题试卷第81题）
技术咨询合同的委托人按照受托人符合约定要求的咨询报告和意见做出决策造成损失，而当事人在合同中又没有相关约定，其损失应由()承担。
公路客运车辆载客超过核定乘员，公安机关交通管理部门依法扣留机动车后，驾驶人应当将超载的乘车人转运，费用由()承担。
“进口日期”栏应填()。“件数”栏应填()。
剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。
brokensociety
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
Wehaveknowntheelephants,thegreatestlandmammalofthemall—highlysensitive,intelligent,family-oriented,big-toothedcr
MostChineseAmericansworkedinrestaurantsandlaundriesbecauseof______.FewChineselearnedEnglishatthattimebecause__

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下面属于软件定义阶段任务的是

下面属于白盒测试方法的是

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

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

简述房地产的特征。

关于当事人能力与当事人适格的概念，下列哪些表述是正确的?（卷三2012年真题试卷第81题）

技术咨询合同的委托人按照受托人符合约定要求的咨询报告和意见做出决策造成损失，而当事人在合同中又没有相关约定，其损失应由()承担。

公路客运车辆载客超过核定乘员，公安机关交通管理部门依法扣留机动车后，驾驶人应当将超载的乘车人转运，费用由()承担。

“进口日期”栏应填()。“件数”栏应填()。

剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。

brokensociety

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Wehaveknowntheelephants,thegreatestlandmammalofthemall—highlysensitive,intelligent,family-oriented,big-toothedcr

MostChineseAmericansworkedinrestaurantsandlaundriesbecauseof______.FewChineselearnedEnglishatthattimebecause__

MostChineseAmericansworkedinrestaurantsandlaundriesbecauseof____.FewChineselearnedEnglishatthattimebecause