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

admin2020-02-26 21

问题某棵树中共有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全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互联网普及率为42．1％”为副标
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下面对软件测试和软件调试有关概念叙述错误的是
软件详细设计产生的图如下图所示，则该图是

随机试题

ThatwasthefirsttimeI______England’sshores.
以X线检查结果作为重要诊断依据的牙髓炎是
根据《环境影响评价技术导则—声环境》，()属于拟建停车场声环境影响评价内容。
(　　)是针对设备安全或性能最重要的相关检验、试验而设置的，监督人员在现场进行作业监视。
在网络图中，既有内向箭线又有外向箭线的节点被称为()。[2005年真题]
绘画时，飞飞在纸上画了一个黑色的太阳。对此，李老师恰当的做法是()。(2015年下半年真题)
下列判断正确的有()。(1)“十一五”期间该地区每年“科研基建费”均多于“其他费用”(2)“十一五”期间该地区专业技术人员人均财政科技拨款逐年增加(3)“十一五”期间该地区财政科技拨款总和不到3500亿元
东北易帜
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
A、Onlyholdoneparty.B、Keepthepartysmall.C、Keepthepartyasecret.D、Arrangethepartyonlybytheytwo.CW:Gregorywill

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下面对软件测试和软件调试有关概念叙述错误的是

软件详细设计产生的图如下图所示，则该图是

ThatwasthefirsttimeI______England’sshores.

以X线检查结果作为重要诊断依据的牙髓炎是

根据《环境影响评价技术导则—声环境》，()属于拟建停车场声环境影响评价内容。

( )是针对设备安全或性能最重要的相关检验、试验而设置的，监督人员在现场进行作业监视。

在网络图中，既有内向箭线又有外向箭线的节点被称为()。[2005年真题]

绘画时，飞飞在纸上画了一个黑色的太阳。对此，李老师恰当的做法是()。(2015年下半年真题)

下列判断正确的有()。(1)“十一五”期间该地区每年“科研基建费”均多于“其他费用”(2)“十一五”期间该地区专业技术人员人均财政科技拨款逐年增加(3)“十一五”期间该地区财政科技拨款总和不到3500亿元

东北易帜

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

A、Onlyholdoneparty.B、Keepthepartysmall.C、Keepthepartyasecret.D、Arrangethepartyonlybytheytwo.CW:Gregorywill

(　　)是针对设备安全或性能最重要的相关检验、试验而设置的，监督人员在现场进行作业监视。