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

admin2020-11-23 54

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(lowhigh，查找
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程
下列选项中属于面向对象设计方法主要特征的是()。
在关系数据库中，描述全局数据逻辑结构的是()。
下列关于数据库设计的叙述中，正确的是
下面属于白盒测试方法的是

随机试题

Whydoesn’tthemancarryacamerawithhim?
牙体缺损修复时，不属于龈下边缘适应证的是
A．药品监督管理的目的性原则B．药品监督管理的方针性原则C．药品监督管理的限制性原则D．药品监督管理的方法性原则E．药品监督管理的权威性原则药品监督管理必须目的性与有效性统一是()。
根据最高人民法院《关于内地与澳门特别行政区法院就民商事案件相互委托送达司法文书和调取证据的安排》，下列属于代为调取证据的范围的有：()
人们购买食品一般只愿意走500m～800m，购买服装和家庭生活用品的出行距离可达到1000～2000m，出行10km以上的往往是为了大综合性购物。()
关于施工控制网用途的说法，正确的是()。
在银行代理的险种中，占据市场主流的三大险种为()。
6，18，45，90，135，()。
reservefund
Theairisfreshhere.It’shealthyto______(breath)deeply.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

下列选项中属于面向对象设计方法主要特征的是()。

在关系数据库中，描述全局数据逻辑结构的是()。

下列关于数据库设计的叙述中，正确的是

下面属于白盒测试方法的是

Whydoesn’tthemancarryacamerawithhim?

牙体缺损修复时，不属于龈下边缘适应证的是

A．药品监督管理的目的性原则B．药品监督管理的方针性原则C．药品监督管理的限制性原则D．药品监督管理的方法性原则E．药品监督管理的权威性原则药品监督管理必须目的性与有效性统一是()。

根据最高人民法院《关于内地与澳门特别行政区法院就民商事案件相互委托送达司法文书和调取证据的安排》，下列属于代为调取证据的范围的有：()

人们购买食品一般只愿意走500m～800m，购买服装和家庭生活用品的出行距离可达到1000～2000m，出行10km以上的往往是为了大综合性购物。()

关于施工控制网用途的说法，正确的是()。

在银行代理的险种中，占据市场主流的三大险种为()。

6，18，45，90，135，()。

reservefund

Theairisfreshhere.It’shealthyto______(breath)deeply.