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

admin2020-04-29 40

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

相关试题推荐

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。
计算机能直接识别和执行的语言是()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
软件设计中划分模块的一个准则是()。
下列关于计算机病毒的说法中，正确的是()。
在关系数据库中，描述全局数据逻辑结构的是()。
Windows系统中复制内容的快捷键是()。
关于完全二叉树，下列说法错误的是()。
一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。

随机试题

下列不属于成果控制方法的是()
男性，40岁，面色苍白，鼻出血、皮肤瘀点3个月，脾肋下2cm。实验室检查：RBC3.0×1012／L，Hb60g／L，白细胞3.5×109／L，血小板30×109／L，外周血涂片示有核红细胞2个／100个白细胞。该患者最不可能的诊断是
患者，男性，68岁。尿频，夜尿多、排尿不畅4年，10小时前饮酒后突然出现小便不能自解，急诊就诊，主诉下腹部胀痛，查体：下腹膨隆，叩诊浊音，轻度压痛；直肠指检可触及前列腺增大、光滑、质韧、中央沟消失。该患者的可能诊断为
甲公司欲购乙公司生产的塔吊，因缺乏资金，遂由丙公司提供融资租赁。由于塔吊存在质量问题，吊装的物品坠落并砸伤行人丁，甲公司被迫停产修理。根据合同法律制度的规定，下列各项中，正确的有()。(2011年)
人类社会的物质性在于()。
二十世纪末，欧洲LH公司进入了中国市场。LH曾经一度拥有2000多个品牌，是快速消费品市场的国际性企业。LH的产品包括茶叶，其“Lipton”袋装红茶全球年销售额达数十亿美元，进入中国后，LH公司并购了北京茶叶总公司，希望通过公司的国际化品牌包装能力和袋装
Themethodsoftestingaperson’sknowledgeandabilityremainasprimitiveasevertheywere.Afteralltheseyears,education
Readthefollowingarticleinwhichfivepeopletalkaboutcapitalpunishmentanddeathpenalty.Forquestions61to65,matchn
Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe
A、Peoplearefacedwithtoomanychoices.B、Therearetoomanybannerads.C、Peoplehavetospendmoremoney.D、It’shardtolea

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。

计算机能直接识别和执行的语言是()。

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

软件设计中划分模块的一个准则是()。

下列关于计算机病毒的说法中，正确的是()。

在关系数据库中，描述全局数据逻辑结构的是()。

Windows系统中复制内容的快捷键是()。

关于完全二叉树，下列说法错误的是()。

一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。

下列不属于成果控制方法的是()

男性，40岁，面色苍白，鼻出血、皮肤瘀点3个月，脾肋下2cm。实验室检查：RBC3.0×1012／L，Hb60g／L，白细胞3.5×109／L，血小板30×109／L，外周血涂片示有核红细胞2个／100个白细胞。该患者最不可能的诊断是

甲公司欲购乙公司生产的塔吊，因缺乏资金，遂由丙公司提供融资租赁。由于塔吊存在质量问题，吊装的物品坠落并砸伤行人丁，甲公司被迫停产修理。根据合同法律制度的规定，下列各项中，正确的有()。(2011年)

人类社会的物质性在于()。

Themethodsoftestingaperson’sknowledgeandabilityremainasprimitiveasevertheywere.Afteralltheseyears,education

Readthefollowingarticleinwhichfivepeopletalkaboutcapitalpunishmentanddeathpenalty.Forquestions61to65,matchn

Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe

A、Peoplearefacedwithtoomanychoices.B、Therearetoomanybannerads.C、Peoplehavetospendmoremoney.D、It’shardtolea