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

admin2019-08-30 68

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

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

答案C

解析二叉树的基本性质：在任意一棵二叉树中，度为0的结点(叶子结点)总是比度为2的结点多一个。本题中度为2的结点即为4个。二叉树只包含度为0的结点、度为1的结点和度为2的结点。度为1的结点个数等于总结点数减去度为0和2的结点数。25—5—4=16。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
运算结果不是2010的表达式是
查询设计器中的“筛选”选项卡的作用是
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字段值。③查询表loan
(1)歌手比赛分为四个组，“歌手表”中的“歌手编号”字段的左边两位表示了该歌手所在的组号,考生文件夹下的程序文件five．prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果填入表one．dbf,．表one．dbf中有两个字段：“组号”和“歌手人数”
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

按冶炼钢时脱氧程度分类，钢材分为_______、_______、_______、_______。
皮肤黏膜出现发绀时，毛细血管血液的还原血红蛋白超过
张某，女性，产后6h主诉腹胀、腹痛。叩诊：耻骨联合上呈鼓音。可能的原因是
室内空气污染物中的甲醛，对健康的影响表现为
价值工程的目的是在满足功能的前提下寻求(　　)。
电力电缆的选用通常从()方面考虑。
2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。
忠心耿耿：阳奉阴违
根据“干部教育第一，国民教育第二”的方针，干部教育成为抗日民主根据地教育的重心。下列学校中不是抗日民主根据地中培养高级干部的学校的是
PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?

最新回复(0)

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

二级Python

NCRE全国计算机二级

假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

运算结果不是2010的表达式是

查询设计器中的“筛选”选项卡的作用是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

按冶炼钢时脱氧程度分类，钢材分为_______、_______、_______、_______。

皮肤黏膜出现发绀时，毛细血管血液的还原血红蛋白超过

张某，女性，产后6h主诉腹胀、腹痛。叩诊：耻骨联合上呈鼓音。可能的原因是

室内空气污染物中的甲醛，对健康的影响表现为

价值工程的目的是在满足功能的前提下寻求( )。

电力电缆的选用通常从()方面考虑。

2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。

忠心耿耿：阳奉阴违

根据“干部教育第一，国民教育第二”的方针，干部教育成为抗日民主根据地教育的重心。下列学校中不是抗日民主根据地中培养高级干部的学校的是

PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?

按冶炼钢时脱氧程度分类，钢材分为___、_、_、___。

价值工程的目的是在满足功能的前提下寻求(　　)。