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

admin2020-11-23 79

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

相关试题推荐

函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCⅡ码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl23456”，其中字符A的ASCⅡ码值为奇数，因此
某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则
下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
下列给定程序中，函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形。若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回1；若不能，则返回0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970
有两个关系R和T如下：则由关系R得到关系T的操作是
数据库设计过程不包括

随机试题

8个月男婴，因腹泻1周来急诊，大便初为5～6次／日，黄绿色，蛋花汤样便伴有黏液、发霉臭味，无里急后重，近两月大便每天10余次，伴呕吐1～2次／日，纳差，饮水少，尿少，测血钠125mmol／L，体重7kg，精神萎靡，皮肤弹性较差，前囟、眼窝明显凹陷，四肢稍凉
硅整流焊机和直流弧焊发电机不同，它不需要由电动机拖动，所以其电源是单相的。
A．《灵枢》B．《素问》C．《明堂孔穴针灸治要》D．《针灸甲乙经》E．《铜人腧穴针灸图经》
最多见的良性软组织肿瘤是
A．更换针头重新穿刺B．适当提高输液瓶位置C．调整针头位置D．热敷注射部位上端血管E．适当降低患者肢体位置针头斜面紧贴血管壁导致溶液滴注不畅应
以下对道德责任具有自觉认识和自我评价作用的是
如图，若水以2m2／min的速度灌入一个高为10m、底面半径为5m的圆锥形水槽中，问当水深为6m时，水位的上升速度为多少?
国际语言学会曾对9至18岁的青年与35岁以上的成年人学习世界语作过一个比较，发现前者不如后者的记忆力好，这是因为成年人的知识、经验比较丰富，容易在已有的知识基础上，建立广泛的联系。这种联系，心理学上称为“联想”，人的记忆就是以联想为基础，知识经历越丰富，越
简述教育文献检索的基本过程。
WhydidthegirlinviteUncleSmithtodinner?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970

有两个关系R和T如下：则由关系R得到关系T的操作是

数据库设计过程不包括

硅整流焊机和直流弧焊发电机不同，它不需要由电动机拖动，所以其电源是单相的。

A．《灵枢》B．《素问》C．《明堂孔穴针灸治要》D．《针灸甲乙经》E．《铜人腧穴针灸图经》

最多见的良性软组织肿瘤是

A．更换针头重新穿刺B．适当提高输液瓶位置C．调整针头位置D．热敷注射部位上端血管E．适当降低患者肢体位置针头斜面紧贴血管壁导致溶液滴注不畅应

以下对道德责任具有自觉认识和自我评价作用的是

如图，若水以2m2／min的速度灌入一个高为10m、底面半径为5m的圆锥形水槽中，问当水深为6m时，水位的上升速度为多少?

简述教育文献检索的基本过程。

WhydidthegirlinviteUncleSmithtodinner?