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

admin2020-11-23 69

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

相关试题推荐

已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
以下说法中正确的是()。
关于数据库管理阶段的特点，下列说法中错误的是
数据库应用系统中的核心问题是
下列对于软件测试的描述中正确的是

随机试题

患者郄某，干呕呃逆，饭后食停胃脘不得下，小便正常，舌苔自滑。治宜选用()
A．秦艽B．羌活C．独活D．川乌E．木瓜治疗湿痹，筋脉拘挛，脚气水肿，应选择的药物是
患者，男性，外伤后出血、烦躁，肢端湿冷，脉搏105次/分，脉压小。应考虑为
下列国家或地区不要求对来自中国大陆货物木质包装进行检疫处理的是(　　)。
根据期权定价理论，欧式看涨期权的价值主要取决于()。
著名哲学家黑格尔当年从神学院毕业的时候，他的老师给他写过一则评语：“黑格尔，健康状态不佳。中等身材，不善辞令，沉默寡言。天赋高，判断力健全，记忆力强。文字通顺，作风正派，有时不太用功，神学有成绩，虽然尝试讲道不无热情但看来不是一个优秀的传道士。语言知识丰富
有四条直线，可以组成“王”或“口”等，也可组成长方形、棱形等图形，结合实际，谈谈你的理解。
材料1：古罗马法学家乌尔比安曾经说过：法是善良和公正的艺术。材料2：古希腊哲学家苏格拉底曾经说过：只要程序公正，哪怕实体结果不公正，也要接受它，因为司法公正肇始于程序公正。材料3：《宪法》第126条规定：人民法院依照法律规定独立行使审判
毛泽东思想是中国特色社会主义理论体系的重要思想渊源，主要体现在
Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

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

关于数据库管理阶段的特点，下列说法中错误的是

数据库应用系统中的核心问题是

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

患者郄某，干呕呃逆，饭后食停胃脘不得下，小便正常，舌苔自滑。治宜选用()

A．秦艽B．羌活C．独活D．川乌E．木瓜治疗湿痹，筋脉拘挛，脚气水肿，应选择的药物是

患者，男性，外伤后出血、烦躁，肢端湿冷，脉搏105次/分，脉压小。应考虑为

下列国家或地区不要求对来自中国大陆货物木质包装进行检疫处理的是( )。

根据期权定价理论，欧式看涨期权的价值主要取决于()。

有四条直线，可以组成“王”或“口”等，也可组成长方形、棱形等图形，结合实际，谈谈你的理解。

毛泽东思想是中国特色社会主义理论体系的重要思想渊源，主要体现在

Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop

下列国家或地区不要求对来自中国大陆货物木质包装进行检疫处理的是(　　)。