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

admin2020-11-23 31

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。拄意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中
下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332
以下叙述中正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
下面属于白盒测试方法的是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。

随机试题

维生素D缺乏性佝偻病的病因中，下列哪项不正确
根据《民事诉讼法》及相关司法解释，关于法院调解，下列哪一选项是错误的?
可用于水下开挖的机械是()。
某房地产开发商招标修建写字楼工程(底层为商场)，工程内容包括拆迁和修建，工期为18个月。合同规定，如果承包商不能在18个月内完成工程，应向业主支付误期损害赔偿费。开工后，业主未能在合同规定的时间内向承包商提供足够的施工场地。在开挖基槽时，发现地基土层中有淤
与利率管制相比较，利率市场化以后，在利率决定中起主导作用的是()。
根据房产税法律制度的规定，下列各项中，符合房产税纳税义务人规定的有()。
巴洛克艺术，是意大利文艺复兴以后，在宗教和宫廷文化中首先出现的一种艺术风格。()
左边图形由四个部分组成，各部分通过平面上的变化可以组成新图形，下列选项中，不是由这四个部分组成的是：
ThedistinctivefeaturesofaspeechvarietymaybeallthefollowingEXCEPT______.
A、ReadingB、SheffieldC、ManchesterD、EgyptA

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332

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

在软件开发中，需求分析阶段可以使用的工具是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

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

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

维生素D缺乏性佝偻病的病因中，下列哪项不正确

根据《民事诉讼法》及相关司法解释，关于法院调解，下列哪一选项是错误的?

可用于水下开挖的机械是()。

与利率管制相比较，利率市场化以后，在利率决定中起主导作用的是()。

根据房产税法律制度的规定，下列各项中，符合房产税纳税义务人规定的有()。

巴洛克艺术，是意大利文艺复兴以后，在宗教和宫廷文化中首先出现的一种艺术风格。()

左边图形由四个部分组成，各部分通过平面上的变化可以组成新图形，下列选项中，不是由这四个部分组成的是：

ThedistinctivefeaturesofaspeechvarietymaybeallthefollowingEXCEPT______.

A、ReadingB、SheffieldC、ManchesterD、EgyptA