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

admin2020-02-26 31

问题某棵树中共有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://kaotiyun.com/show/CJYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及对应
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当的
数据库管理系统(DBMS)是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
关系模型中的关系模式至少应是
计算机中数据的最小单位是
定义学生、教师和课程的关系模式S(S#,Sn,Sd，Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为()。

随机试题

Whichdoordoesthiskey()to?
A．子宫底高度在脐耻之间B．子宫底高度在脐上一横指C．子宫底高度在脐上三横指D．子宫底高度在剑突与脐之间E．子宫底高度在剑突下两横指
A、午时茶颗粒B、双黄连颗粒C、感冒清热颗粒D、九味羌活颗粒E、桑菊感冒颗粒某女，40岁，感冒2日，症见发热，微恶风。头痛，咳嗽，口干，咽痛。证属风热感冒初起，治当疏风清热，宣肺止咳，宜选用的成药是()。
根据增值税的有关规定，下列各项中，适用13％增值税税率的有()。
工序分布调查表相当于简化了的()。
教师不得随意宣扬学生缺点，私拆学生信件等，这是因为学生享有()。
社会主义法治理念是社会主义民主法治建设的内在精神和灵魂。属于社会主义法治理念的是()。①依法行政、诚信守法②党的领导、执法为民③公平正义、服从大局④司法公正、文明执法
某模拟网站的主页地址是：HTTP：//LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“超七战斗机”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“chao7．txt”。
Whereareeachofthetwospeakersfrompossibly?
Thebenefitofsittinglessmentionedinthenewsis______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统(DBMS)是

关系模型中的关系模式至少应是

计算机中数据的最小单位是

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为()。

Whichdoordoesthiskey()to?

A．子宫底高度在脐耻之间B．子宫底高度在脐上一横指C．子宫底高度在脐上三横指D．子宫底高度在剑突与脐之间E．子宫底高度在剑突下两横指

A、午时茶颗粒B、双黄连颗粒C、感冒清热颗粒D、九味羌活颗粒E、桑菊感冒颗粒某女，40岁，感冒2日，症见发热，微恶风。头痛，咳嗽，口干，咽痛。证属风热感冒初起，治当疏风清热，宣肺止咳，宜选用的成药是()。

根据增值税的有关规定，下列各项中，适用13％增值税税率的有()。

工序分布调查表相当于简化了的()。

教师不得随意宣扬学生缺点，私拆学生信件等，这是因为学生享有()。

社会主义法治理念是社会主义民主法治建设的内在精神和灵魂。属于社会主义法治理念的是()。①依法行政、诚信守法②党的领导、执法为民③公平正义、服从大局④司法公正、文明执法

某模拟网站的主页地址是：HTTP：//LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“航空知识”页面，查找“超七战斗机”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“chao7．txt”。

Whereareeachofthetwospeakersfrompossibly?

Thebenefitofsittinglessmentionedinthenewsis______.