某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2020-02-26 24

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25—7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
按照传统的数据模型分类，数据库系统可分为
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下面属于整数类I的实例的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd，Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

随机试题

当前我国发展不平衡、不充分问题在()最为突出。
(2012年4月)马克思主义哲学产生的自然科学前提有_______、_______、_______。
女，25岁。锻炼时突然出现剧烈头痛、呕吐。查体：脑膜刺激征(+)，无肢体瘫痪，考虑为蛛网膜下隙出血。为明确诊断应首选的辅助检查是
建设管理费以建设投资中的（）为基数乘以建设管理费率计算。
下列关于路堑开挖说法正确的有（）。
以下()属于社会保险法律关系的变更。
中外合作经营企业的合作一方向合作他方以外的他人转让属于其合作企业合同中部分权利的,须经合作他方书面同意,并报审查批准机关批准。()
结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。
有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，
Alloftheplantsnowraisedonfarmshavebeendevelopedfromplants______inthewild.

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

按照传统的数据模型分类，数据库系统可分为

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

对数据库数据的存储方式和物理结构的逻辑进行描述的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下面属于整数类I的实例的是

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

当前我国发展不平衡、不充分问题在()最为突出。

(2012年4月)马克思主义哲学产生的自然科学前提有___、_、_____。

女，25岁。锻炼时突然出现剧烈头痛、呕吐。查体：脑膜刺激征(+)，无肢体瘫痪，考虑为蛛网膜下隙出血。为明确诊断应首选的辅助检查是

建设管理费以建设投资中的（）为基数乘以建设管理费率计算。

下列关于路堑开挖说法正确的有（）。

以下()属于社会保险法律关系的变更。

中外合作经营企业的合作一方向合作他方以外的他人转让属于其合作企业合同中部分权利的,须经合作他方书面同意,并报审查批准机关批准。()

结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

Alloftheplantsnowraisedonfarmshavebeendevelopedfromplants______inthewild.

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

按照传统的数据模型分类，数据库系统可分为

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

对数据库数据的存储方式和物理结构的逻辑进行描述的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下面属于整数类I的实例的是

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

当前我国发展不平衡、不充分问题在()最为突出。

(2012年4月)马克思主义哲学产生的自然科学前提有_______、_______、_______。

女，25岁。锻炼时突然出现剧烈头痛、呕吐。查体：脑膜刺激征(+)，无肢体瘫痪，考虑为蛛网膜下隙出血。为明确诊断应首选的辅助检查是

建设管理费以建设投资中的（）为基数乘以建设管理费率计算。

下列关于路堑开挖说法正确的有（）。

以下()属于社会保险法律关系的变更。

中外合作经营企业的合作一方向合作他方以外的他人转让属于其合作企业合同中部分权利的,须经合作他方书面同意,并报审查批准机关批准。()

结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

Alloftheplantsnowraisedonfarmshavebeendevelopedfromplants______inthewild.

(2012年4月)马克思主义哲学产生的自然科学前提有___、_、_____。

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，