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

admin2015-08-25 45

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

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

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前
A、 B、 C、 D、 B将一个项目编译成一个应用程序时，所有项目中被包含的文件将组合成一个单一的应用程序文件。在项目连编之后，那些在项目中标记为“包含”的文件将变为只读文件，不能再修改。排除文件没有在应用程
SQL语句：SELECT*FROM班级WHERE班级号NOTIN;(SELECT班级号FROM学生)该语句等价于：SELECT*FROM班级WHERENOT______;(SELECT*FROM学生WHERE班级
A、 B、 C、 D、 A外模式也称子模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导出来的，是数据库用户的数据视图，是与某一应用有关的数据的
在VisualFoxPro中，表中如果有备注型字段，则磁盘上还会有一个对应扩展名为______的文件。
假设当前xs和cj表之间建立了临时联系，要取消两表间的联系，可使用()。
下列关于项目及项目中文件的叙述，不正确的是()。
以下叙述错误的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

随机试题

有关Excel2003的工作簿和工作表，下列说法错误的是______。
青年女性，左小腿被车轮轧压伤，患肢明显肿胀，拍X线示，左胫骨中段骨折，行石膏托外固定，为了密切观察早期是否出现骨筋膜室综合征，应特别注意观察下列哪一项
下列关于药物对孕妇的影响哪一项不正确
半强势有效市场假设是一个极端的假设，是对任何内幕信息的价值持否定态度。()
甲企业为市区的生产企业，2020年发生的业务情况如下：(1)甲企业进口一批货物，由境外某公司承担运输工作，双方签订的货物运输合同载明货物价值500万元，运输费用10万元，保险费用1万元。(2)领取专利证4份，土地使用证2份，记载实收资本的营业账簿金额由
对一批产品进行检验，发现2个产品有A类不合格，3个产品有A类、B类不合格，5个产品有B类、C类不合格，可得出该批产品中有()。
一般资料：求助者，女性，21岁，医科大学护理系三年级学生。案例介绍：求助者考入医科大学，三年级后开始学习临床，有时要在同学之间相互练习操作，比如注射、输液等。求助者第一次在同学身上练习输液，几次都没有成功，那个同学手背上出了一点血，求助者非常恐惧
【2014河北NO．23】拖延是一种对待生活的消极态度，__________你总是寄希望于明天，__________你终究会被拖入一事无成的困境。__________再美丽的花朵，__________终将有枯萎的那一天，__________不要等到一切都枯
2013-1-92月14日是最浪漫的一天，令人匪夷所思的是还有人自己给自己寄贺卡。短文第二句就告知“oneinninelovemissivesreceivedon…”也就是说有1／9的人给自己寄卡，目的就是为了保全面子。
Itisratherimportantforafarmerandanairplanepilottoknow【T1】______theweatherwillbelike.Unlesstheyknowwhatweath

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前

A、 B、 C、 D、 B将一个项目编译成一个应用程序时，所有项目中被包含的文件将组合成一个单一的应用程序文件。在项目连编之后，那些在项目中标记为“包含”的文件将变为只读文件，不能再修改。排除文件没有在应用程

SQL语句：SELECTFROM班级WHERE班级号NOTIN;(SELECT班级号FROM学生)该语句等价于：SELECTFROM班级WHERENOT______;(SELECT*FROM学生WHERE班级

A、 B、 C、 D、 A外模式也称子模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导出来的，是数据库用户的数据视图，是与某一应用有关的数据的

在VisualFoxPro中，表中如果有备注型字段，则磁盘上还会有一个对应扩展名为______的文件。

假设当前xs和cj表之间建立了临时联系，要取消两表间的联系，可使用()。

下列关于项目及项目中文件的叙述，不正确的是()。

以下叙述错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

有关Excel2003的工作簿和工作表，下列说法错误的是______。

青年女性，左小腿被车轮轧压伤，患肢明显肿胀，拍X线示，左胫骨中段骨折，行石膏托外固定，为了密切观察早期是否出现骨筋膜室综合征，应特别注意观察下列哪一项

下列关于药物对孕妇的影响哪一项不正确

半强势有效市场假设是一个极端的假设，是对任何内幕信息的价值持否定态度。()

对一批产品进行检验，发现2个产品有A类不合格，3个产品有A类、B类不合格，5个产品有B类、C类不合格，可得出该批产品中有()。

【2014河北NO．23】拖延是一种对待生活的消极态度，你总是寄希望于明天，你终究会被拖入一事无成的困境。再美丽的花朵，终将有枯萎的那一天，__不要等到一切都枯

2013-1-92月14日是最浪漫的一天，令人匪夷所思的是还有人自己给自己寄贺卡。短文第二句就告知“oneinninelovemissivesreceivedon…”也就是说有1／9的人给自己寄卡，目的就是为了保全面子。

Itisratherimportantforafarmerandanairplanepilottoknow【T1】______theweatherwillbelike.Unlesstheyknowwhatweath

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 A根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前

A、 B、 C、 D、 B将一个项目编译成一个应用程序时，所有项目中被包含的文件将组合成一个单一的应用程序文件。在项目连编之后，那些在项目中标记为“包含”的文件将变为只读文件，不能再修改。排除文件没有在应用程

SQL语句：SELECT*FROM班级WHERE班级号NOTIN;(SELECT班级号FROM学生)该语句等价于：SELECT*FROM班级WHERENOT______;(SELECT*FROM学生WHERE班级

A、 B、 C、 D、 A外模式也称子模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导出来的，是数据库用户的数据视图，是与某一应用有关的数据的

在VisualFoxPro中，表中如果有备注型字段，则磁盘上还会有一个对应扩展名为______的文件。

假设当前xs和cj表之间建立了临时联系，要取消两表间的联系，可使用()。

下列关于项目及项目中文件的叙述，不正确的是()。

以下叙述错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

有关Excel2003的工作簿和工作表，下列说法错误的是______。

青年女性，左小腿被车轮轧压伤，患肢明显肿胀，拍X线示，左胫骨中段骨折，行石膏托外固定，为了密切观察早期是否出现骨筋膜室综合征，应特别注意观察下列哪一项

下列关于药物对孕妇的影响哪一项不正确

半强势有效市场假设是一个极端的假设，是对任何内幕信息的价值持否定态度。()

对一批产品进行检验，发现2个产品有A类不合格，3个产品有A类、B类不合格，5个产品有B类、C类不合格，可得出该批产品中有()。

【2014河北NO．23】拖延是一种对待生活的消极态度，__________你总是寄希望于明天，__________你终究会被拖入一事无成的困境。__________再美丽的花朵，__________终将有枯萎的那一天，__________不要等到一切都枯

2013-1-92月14日是最浪漫的一天，令人匪夷所思的是还有人自己给自己寄贺卡。短文第二句就告知“oneinninelovemissivesreceivedon…”也就是说有1／9的人给自己寄卡，目的就是为了保全面子。

Itisratherimportantforafarmerandanairplanepilottoknow【T1】______theweatherwillbelike.Unlesstheyknowwhatweath

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

SQL语句：SELECTFROM班级WHERE班级号NOTIN;(SELECT班级号FROM学生)该语句等价于：SELECTFROM班级WHERENOT______;(SELECT*FROM学生WHERE班级

【2014河北NO．23】拖延是一种对待生活的消极态度，你总是寄希望于明天，你终究会被拖入一事无成的困境。再美丽的花朵，终将有枯萎的那一天，__不要等到一切都枯