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

admin2020-06-19 23

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/5Ap0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

组成计算机指令的两部分是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。1．演示文稿中需包含6页幻灯片
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
某企业需要组建内部办公网络，需要具备的设备是()。
Word文档的结构层次为“章-节-小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：
有两个关系R和S如下：则由关系R得到关系S的操作是
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下列设备中，可以作为微机输入设备的是()。
微机硬件系统中最核心的部件是()。

随机试题

下面关于政策、程序和规则的说法不正确的是()。
戏曲《空城计》取材于中国古典文学名著()
A．糖正常，氯化物升高，蛋白明显下降，细胞数升高，以中性粒细胞为主B．糖明显下降，氯化物下降，蛋白明显升高，细胞数升高，以中性粒细胞为主C．糖明显下降，氯化物下降，蛋白明显升高，细胞数升高，以淋巴增高为主D．细胞数增高，淋巴为主，糖正常，氯化物正常，
管道吹洗的正确顺序是()。
我国涉及证券投资咨询业务操作规则的现行法律、法规包括()
1999年以来，为适应我国农业和农村经济发展新阶段的需要，农村信用社积极开展金融创新，主要创新形式有()。
常温下，下列各组离子一定能大量共存的是()。
一个对称三相负载，每相为4Ω电阻和3Ω感抗串联，星形接法，三相电源电压为380V，则线电流的大小I1为()。
Simon:Linda,doyouknowwhenthevisitorsfromIndiaarecoming?Linda:Weofferthemthree【K1】______(choose):theendofMar
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

组成计算机指令的两部分是()。

某企业需要组建内部办公网络，需要具备的设备是()。

有两个关系R和S如下：则由关系R得到关系S的操作是

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

下列设备中，可以作为微机输入设备的是()。

微机硬件系统中最核心的部件是()。

下面关于政策、程序和规则的说法不正确的是()。

戏曲《空城计》取材于中国古典文学名著()

管道吹洗的正确顺序是()。

我国涉及证券投资咨询业务操作规则的现行法律、法规包括()

1999年以来，为适应我国农业和农村经济发展新阶段的需要，农村信用社积极开展金融创新，主要创新形式有()。

常温下，下列各组离子一定能大量共存的是()。

一个对称三相负载，每相为4Ω电阻和3Ω感抗串联，星形接法，三相电源电压为380V，则线电流的大小I1为()。

Simon:Linda,doyouknowwhenthevisitorsfromIndiaarecoming?Linda:Weofferthemthree【K1】______(choose):theendofMar

HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Th