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

admin2020-11-23 39

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/02D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl.C中。
请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
以下叙述中错误的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
下列选项中不属于结构化程序设计原则的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

随机试题

阿里巴巴的马云属于变革型领导者。()
女性，15岁，于14岁初潮，行经第1天疼痛最剧，持续2～3天缓解，伴恶心呕吐。肛门检查：子宫正常大小，双侧附件(一)，应诊断为
下列哪项不符合先天性甲状腺功能减低症的辅助检查表现
苯丙酮尿症新生儿期筛查试验苯丙酮尿症各型鉴别试验
A.负荷剂量B.根据血药浓度监测结果调整给药剂量C.按时给药D.按需给药E.逐渐减量，2周后停药普萘洛尔应采用的给药方法是
仅用于无法自下而上填筑的深谷、陡坡、断岩、泥沼等机械无法进场的土方路堤的填筑方法是()。
资本资产定价模型反映了风险与要求的收益率之间的均衡关系。在资本资产定价模型中，β系数是重要的因素，其表示的内容是()。
甲公司系商贸企业(增值税一般纳税人)，适用的增值税税率为17％，题目中收入均为不含税收入。存货发出计价采用先进先出法核算。2017年4月发生的经济业务如下：(1)1日，结存A商品500件，单位成本为350元，已计提存货跌价准备10000元。(2)5日，
旅游审美的对象非常广泛，总的来说可以分为()三种形态。
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

以下叙述中错误的是()。

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

下列叙述中错误的是()。

下列选项中不属于结构化程序设计原则的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

阿里巴巴的马云属于变革型领导者。()

女性，15岁，于14岁初潮，行经第1天疼痛最剧，持续2～3天缓解，伴恶心呕吐。肛门检查：子宫正常大小，双侧附件(一)，应诊断为

下列哪项不符合先天性甲状腺功能减低症的辅助检查表现

苯丙酮尿症新生儿期筛查试验苯丙酮尿症各型鉴别试验

A.负荷剂量B.根据血药浓度监测结果调整给药剂量C.按时给药D.按需给药E.逐渐减量，2周后停药普萘洛尔应采用的给药方法是

仅用于无法自下而上填筑的深谷、陡坡、断岩、泥沼等机械无法进场的土方路堤的填筑方法是()。

资本资产定价模型反映了风险与要求的收益率之间的均衡关系。在资本资产定价模型中，β系数是重要的因素，其表示的内容是()。

旅游审美的对象非常广泛，总的来说可以分为()三种形态。

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean