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

admin2020-11-23 55

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

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includ
给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
关于C语言程序的下列说法中，正确的是()。
下列各项中，对对象概念描述正确的是()。
以下选项中，合法的一组C语言数值常量是
以下说法中正确的是()。
通常软件测试实施的步骤是()。
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

随机试题

下列属于纠问式诉讼的重要特点的是
睫状体又叫睫状突。
A．足以严重危害人体健康B．对人体健康造成轻度危害C．对人体健康造成严重危害，后果特别严重D．对人体健康造成严重危害E．对人体健康造成特别严重危害《最高人民法院、最高人民检察院关于办理生产、销售假药、劣药刑事案件具体应用法律若干问题的解释
《危险化学品安全管理条例》第7条规定，国家对危险化学品的生产和储存实行统一规划、合理布局和严格控制，并对危险化学品生产、储存实行()。《中华人民共和国安全生产法》第41条规定，生产经营单位不得将生产经营项目、场所、设备发包或者出租给不具备()。
小李自韩国回国定居，可以将其持有的100万韩元现金直接存人银行账户。()
家庭的结构模式有()。
爱尔兰有大片泥煤蕴藏量丰富的湿地。环境保护主义者一直反对在湿地区域采煤。他们的理由是开采泥煤会破坏爱尔兰湿地的生态平衡，其直接严重后果是会污染水源。然而，这一担心是站不住脚的。据近50年的相关统计，从未发生过因采煤而污染水源的报告。以下哪项如果为真，最能加
清末颁布的一部过渡性的专门刑法典是()。
Readtheparagraphsinwhichdifferenttopicsarecontained.Forquestion61to65,matchtheparagraphnumbers(61to65)toon
WantedxxxForeignLanguageInstituteisaforeignlanguagestudyinginstitute.NowweareseekingfortwoEnglishteachers.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includ

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

关于C语言程序的下列说法中，正确的是()。

下列各项中，对对象概念描述正确的是()。

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

以下说法中正确的是()。

通常软件测试实施的步骤是()。

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

下列属于纠问式诉讼的重要特点的是

睫状体又叫睫状突。

小李自韩国回国定居，可以将其持有的100万韩元现金直接存人银行账户。()

家庭的结构模式有()。

清末颁布的一部过渡性的专门刑法典是()。

Readtheparagraphsinwhichdifferenttopicsarecontained.Forquestion61to65,matchtheparagraphnumbers(61to65)toon

WantedxxxForeignLanguageInstituteisaforeignlanguagestudyinginstitute.NowweareseekingfortwoEnglishteachers.