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

admin2020-04-29 31

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：1．在考生文件夹下，将“PPT’素材．pptx”文件另存为“PPT．pptx”(“．pptx”为扩展名)，后续操作均基于此文件，否则不得分。2．依据考生文件夹下文
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
下列数据结构中属于非线性结构的是()。
有两个关系R、S如下，由关系R通过某种操作得到关系S，该操作是()。
下列不属于关系数据库基本特征的是()。
数据库设计的根本目标是要解决
　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写在“地区”列所对应的单元格中，例如“北京市”“浙江省”。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

江泽民系统阐述“三个代表”重要思想是在
男，30岁，2周前出现干咳，伴有午后低热、盗汗、左胸痛，近几日自觉左胸痛好转，但出现气促，夜间喜左侧卧位。查体：气管向右侧移位，左侧胸廓较右侧稍饱满，左侧呼吸运动减弱，左侧触觉语颤减弱，听诊左侧呼吸音消失，双肺未闻及干、湿性哕音。该患者的症状、体征提示
A．牙源性B．血源性C．损伤性D．腺源性E．医源性行局部麻醉、手术、穿刺等操作未严格遵守无菌技术造成的继发性感染()
竹沥的用法用量
预应力混凝土工程施工技术日趋成熟，在预应力钢筋选用时，应提倡采用强度高，性能好的()。
以下属于贷款效益性调查的内容的是()。
编制年度预算、制定公司战略与安排年度经营计划三者之间应当遵循的先后顺序的是()。
IP地址块59．67．159．125／11的子网掩码可写为()。
Wheredoestheconversationmostprobablytakeplace?
事由：秋游参加者：一年级新生活动内容：上午：参观植物园并看《人与自然》的展览下午：颐和园集合时间和地点：11月5日上午7:00；校大门口注意事项：1．自带午餐2．参加者在本周四前到学生会报名Wordsforrefere

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

下列数据结构中属于非线性结构的是()。

有两个关系R、S如下，由关系R通过某种操作得到关系S，该操作是()。

下列不属于关系数据库基本特征的是()。

数据库设计的根本目标是要解决

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写在“地区”列所对应的单元格中，例如“北京市”“浙江省”。

江泽民系统阐述“三个代表”重要思想是在

A．牙源性B．血源性C．损伤性D．腺源性E．医源性行局部麻醉、手术、穿刺等操作未严格遵守无菌技术造成的继发性感染()

竹沥的用法用量

预应力混凝土工程施工技术日趋成熟，在预应力钢筋选用时，应提倡采用强度高，性能好的()。

以下属于贷款效益性调查的内容的是()。

编制年度预算、制定公司战略与安排年度经营计划三者之间应当遵循的先后顺序的是()。

IP地址块59．67．159．125／11的子网掩码可写为()。

Wheredoestheconversationmostprobablytakeplace?

事由：秋游参加者：一年级新生活动内容：上午：参观植物园并看《人与自然》的展览下午：颐和园集合时间和地点：11月5日上午7:00；校大门口注意事项：1．自带午餐2．参加者在本周四前到学生会报名Wordsforrefere

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写在“地区”列所对应的单元格中，例如“北京市”“浙江省”。