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

admin2020-04-29 54

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

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

答案A

解析如果一棵树中只有度为3的节点和叶子节点，则叶子节点的个数=1+2×度为3的节点的个数。本题中，叶子节点的个数为7，所以度为3的节点的个数是(7-)／2=3，该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等，所以不存在这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。
E-R图中用来表示实体的几何图形是()。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

随机试题

中国共产党的中央组织：_________；_________；_________；_________；_________；_________。
Ifyouarenow______,yououghttopaymoreattentiontoyourhealth.
我国现行税制中适用的累进税率有()
已知图书管理系统包含1张图书关系表，其模式为：图书表(书号，书名，出版社，作者，馆藏册数)，要查找书号为“B002”的图书的书名、出版社、作者和馆藏册数，可用SQL语句：SELECT书名，出版社，作者，馆藏册数FROM图书表WHERE________。
施工单位不得将其承接的水利建设项目的()转包。
在企业ERP实施的项目实施阶段，需要成立三级项目组织，不属于该三级项目组织的是()。
阅读下列材料，完成教学设计。材料一：某版本高中物理必修2教材“曲线运动”一节内容节选。材料二：本节内容在所在章节的位置如下。第五章曲线运动1．曲线运动2．平抛运动3．实验：研究平抛运动4．圆周运动5．向心加速度6．向心力7．生活中的圆
经营性资产是在生产和流通中能够为社会提供商品或劳务的资产。经营性资产的使用单位是具有法人地位的企业，其运营要以追求经济效益为原则。从会计角度看，主要指企业因盈利目的而持有，且实际也具有盈利能力的资产。根据上述定义，下列不属于“经营性资产”的是：
设a=5，b=10，则执行c=Int((b-a)*Rnd+a)+1后，c值的范围为______。
编写如下程序：PrivateSubCommandl_Click()DimiAsInteger,iAsIntegern=InputBox("输入一个大于1的正整数")Fori=2Ton

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

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

E-R图中用来表示实体的几何图形是()。

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

将E-R图转换到关系模式时，实体与联系都可以表示成()。

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

中国共产党的中央组织：_________；_________；_________；_________；_________；_________。

Ifyouarenow______,yououghttopaymoreattentiontoyourhealth.

我国现行税制中适用的累进税率有()

施工单位不得将其承接的水利建设项目的()转包。

在企业ERP实施的项目实施阶段，需要成立三级项目组织，不属于该三级项目组织的是()。

设a=5，b=10，则执行c=Int((b-a)*Rnd+a)+1后，c值的范围为______。

编写如下程序：PrivateSubCommandl_Click()DimiAsInteger,iAsIntegern=InputBox("输入一个大于1的正整数")Fori=2Ton

中国共产党的中央组织：_____；_；_；_；_；_____。