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

admin2020-11-23 96

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出"YES"，否则返回0，主函数中输出"NO"。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABB
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(lowhigh，查找
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defin
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
软件(程序)调试的任务是
在软件开发中，需求分析阶段可以使用的工具是()。
数据库系统的核心是()。
下列对于软件测试的描述中正确的是

随机试题

患者，男性，54岁右舌侧缘溃疡5个月不愈，全身一般情况良好，门诊活检诊断为“舌鳞状细胞癌(Ⅱ～Ⅲ级)”，经专家门诊详细检查后诊断为“右舌侧缘鳞状细胞癌(T3N2aM0)”N2a的意思是指
疟证的主要治法是
患者，女，52岁。已停经，子宫脱出阴道口，日久不愈，兼见腰膝酸软冷痛，带下清稀，小便频数。其治法为
最可能的诊断是确诊的最佳方法是
某企业根据工作要求安排有潜力的管理人员分别在不同的部门各工作一年，以丰富管理人员的工作经验，这种培训方法称为()。
美国的心理学家加德纳认为智力的内涵是多方面的，是由九个相对独立的智力构成，提出了()。
非营利性组织是不以营利为主要目的的社会组织，包括教育科研、文化艺术、医疗卫生、家教、慈善福利以及公交、水电、铁路、邮电等社会公共服务机构。根据以上定义，下列不属于非营利性组织行为的是()。
公安机关行使紧急征用权，包括征用（）。
党的十八届四中全会提出，法律的权威源自人民的内心拥护和真诚信仰。这说明维护和树立社会主义法律权威的基础在于
[A]SetaGoodExampleforYourKids[B]BuildYouKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Ta

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABB

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。

软件(程序)调试的任务是

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

数据库系统的核心是()。

下列对于软件测试的描述中正确的是

患者，男性，54岁右舌侧缘溃疡5个月不愈，全身一般情况良好，门诊活检诊断为“舌鳞状细胞癌(Ⅱ～Ⅲ级)”，经专家门诊详细检查后诊断为“右舌侧缘鳞状细胞癌(T3N2aM0)”N2a的意思是指

疟证的主要治法是

患者，女，52岁。已停经，子宫脱出阴道口，日久不愈，兼见腰膝酸软冷痛，带下清稀，小便频数。其治法为

最可能的诊断是确诊的最佳方法是

某企业根据工作要求安排有潜力的管理人员分别在不同的部门各工作一年，以丰富管理人员的工作经验，这种培训方法称为()。

美国的心理学家加德纳认为智力的内涵是多方面的，是由九个相对独立的智力构成，提出了()。

非营利性组织是不以营利为主要目的的社会组织，包括教育科研、文化艺术、医疗卫生、家教、慈善福利以及公交、水电、铁路、邮电等社会公共服务机构。根据以上定义，下列不属于非营利性组织行为的是()。

公安机关行使紧急征用权，包括征用（）。

党的十八届四中全会提出，法律的权威源自人民的内心拥护和真诚信仰。这说明维护和树立社会主义法律权威的基础在于

[A]SetaGoodExampleforYourKids[B]BuildYouKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Ta