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

admin2020-11-23 34

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有语句typedefstructTT{charC；inta[4]；}CIN；，则下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
下面选项中关于位运算的叙述正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
给定程序中，函数fum的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
C语言程序中，若函数无返回值，则应该对函数说明的类型是()。
以下选项中不属于C语言程序运算符的是

随机试题

Sofar,wehaven’thadanyevidence________thisdrugiseffective.
桑白皮除具有泻肺平喘的功效外，还可
心脏超声检查最常用的探头是
患者咳嗽痰少，痰中带血或反复咳血，血色鲜红，口干咽燥，颧红，潮热盗汗，舌质红，脉细数。其治法是
根据国际惯例，全过程咨询服务应包括的工作内容，以下哪项是全面的?Ⅰ．项目建议书；Ⅱ．可行性研究报告；Ⅲ．工程设计；Ⅳ．工程监理；Ⅴ．工程管理
投资活动流出的现金主要包括的内容有(　　)。
国土资源部办公厅关于调整“国土资源部矿业权”申请审批相关文件报送方式的函国土资厅函〔2014〕644号各省、自治区、直辖市国土资源主管部门：为_______国土资源部与省
基于图书表、读者和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借
【B1】【B16】
Ifyouweresupposedtobeatmyhouseat6:00p.m.fordinner,butyoucameat8:00p.m.,wewould【B1】______thinkyouwere

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有语句typedefstructTT{charC；inta[4]；}CIN；，则下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

下面选项中关于位运算的叙述正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

C语言程序中，若函数无返回值，则应该对函数说明的类型是()。

以下选项中不属于C语言程序运算符的是

Sofar,wehaven’thadanyevidence________thisdrugiseffective.

桑白皮除具有泻肺平喘的功效外，还可

心脏超声检查最常用的探头是

患者咳嗽痰少，痰中带血或反复咳血，血色鲜红，口干咽燥，颧红，潮热盗汗，舌质红，脉细数。其治法是

根据国际惯例，全过程咨询服务应包括的工作内容，以下哪项是全面的?Ⅰ．项目建议书；Ⅱ．可行性研究报告；Ⅲ．工程设计；Ⅳ．工程监理；Ⅴ．工程管理

投资活动流出的现金主要包括的内容有( )。

国土资源部办公厅关于调整“国土资源部矿业权”申请审批相关文件报送方式的函国土资厅函〔2014〕644号各省、自治区、直辖市国土资源主管部门：为_______国土资源部与省

【B1】【B16】

Ifyouweresupposedtobeatmyhouseat6:00p.m.fordinner,butyoucameat8:00p.m.,wewould【B1】______thinkyouwere

投资活动流出的现金主要包括的内容有(　　)。