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

admin2020-11-23 48

问题一棵二叉树共有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，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动main函数
己知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数（规定只有一个最高分）。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
在面向对象方法中，不属于“对象”基本特点的是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
数据库管理系统(DBMS)是

随机试题

CT窗口技术的概念，错误的是
一侧大脑的运动神经受损所致瘫痪称为
下列腧穴中，孕妇应该禁针的是
地图印后加工工序包括（）。
王某委托某律师代为申请专利，后王某不幸遇交通事故死亡，王某与该律师之间的委托代理关系随即终止。()
在过去近20年时间里，中外合作办学在深化教育国际交流层次、__________境外优质教育资源，拓展国民高等教育选择空间等方面功不可没，但不可否认的是，中外合作办学的急速发展确实产生了__________的乱象，且呈愈演愈烈之势。填入划横线部分最恰当的一项
在单因子试验的方差分析中，引起总偏差平方和的数据波动的原因分为()。
男，21岁。骑车后摔倒，X线片示右腓骨上端骨折，未予处理，回家后右足下垂，不能背伸。最有可能是因为
关于数据报交换技术的描述中，错误的是()。
A、Johnandhiscousin.B、Susan.C、John’scousin.D、Susan’scousin.C此题为明示题。男士的表妹要来，而男士的名字是John，故答案为C。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在面向对象方法中，不属于“对象”基本特点的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

某系统结构图如下图所示，该系统结构图的最大扇入数是()。

数据库管理系统(DBMS)是

CT窗口技术的概念，错误的是

一侧大脑的运动神经受损所致瘫痪称为

下列腧穴中，孕妇应该禁针的是

地图印后加工工序包括（）。

王某委托某律师代为申请专利，后王某不幸遇交通事故死亡，王某与该律师之间的委托代理关系随即终止。()

在单因子试验的方差分析中，引起总偏差平方和的数据波动的原因分为()。

男，21岁。骑车后摔倒，X线片示右腓骨上端骨折，未予处理，回家后右足下垂，不能背伸。最有可能是因为

关于数据报交换技术的描述中，错误的是()。

A、Johnandhiscousin.B、Susan.C、John’scousin.D、Susan’scousin.C此题为明示题。男士的表妹要来，而男士的名字是John，故答案为C。