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

admin2020-04-29 50

问题某棵树中共有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的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
下列数据流图(DFD)构造规则中正确的是()。
冒泡排序在最坏的情况下的比较次数是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员。法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：参考考生
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
微机中访问速度最快的存储器是()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()
下列选项中，不是面向对象主要特征的是()
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联

随机试题

测卡点公式L=K·λ/p(L：卡点的深度，单位为m。p：油管拉力，单位kN。λ：油管伸长量，单位cm)井下被卡管柱是φ89mm油管(壁厚6．5mm)，计算卡点K值为()。
关于相关和回归的概念，下列正确的是
牦牛放牧后出现咳嗽，初为干咳，后为湿咳，次数逐渐频繁，有的发生气喘或阵发性咳嗽，流淡黄黏液性鼻涕，消瘦，贫血，呼吸困难，叩诊有湿性啰音。该病最可能是
患者女，34岁，停经50天，出现不规则阴道流血来院就诊。查体：子宫大于妊娠月份，质软，腹部扪不到胎体；多普勒检查不到胎心音；hCG阳性；B超可见宫内弥漫分布光点。护士给病人做健康宣教，如果病人hCG水平降至正常后，又迅速升高，应警惕
操作系统是一个()。
一般单位客户在金融期货投资者适当性的具体标准方面，与自然人投资者规定不同的是()。
以公司股东权行使的目的是为股东个人利益还是涉及全体股东共同利益为标准，分为共益权和自益权。下列选项中，不属于公司股东共益权的是()。
2006年9月1日起实的新《中华人民共和国教育法》明确规定，所有适龄儿童、少年平等接受义务教育，国家、社会、学校、家庭必须予以保障。这也进一步明确义务教育阶段学校的教学计划应具有三个基本特征，分别是()
ForgetHarryPotter.Nomatterthatthefilmaboutthisschoolboywithmagicpowersbrokeallbox-officerecordsonitsopening
Iwanttomakeuseofthisshortgatheringtomakeclearourworkingrequirement.Thisisabigcompany,andallclerksshouldk

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列数据流图(DFD)构造规则中正确的是()。

冒泡排序在最坏的情况下的比较次数是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

微机中访问速度最快的存储器是()。

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

下列选项中，不是面向对象主要特征的是()

测卡点公式L=K·λ/p(L：卡点的深度，单位为m。p：油管拉力，单位kN。λ：油管伸长量，单位cm)井下被卡管柱是φ89mm油管(壁厚6．5mm)，计算卡点K值为()。

关于相关和回归的概念，下列正确的是

牦牛放牧后出现咳嗽，初为干咳，后为湿咳，次数逐渐频繁，有的发生气喘或阵发性咳嗽，流淡黄黏液性鼻涕，消瘦，贫血，呼吸困难，叩诊有湿性啰音。该病最可能是

操作系统是一个()。

一般单位客户在金融期货投资者适当性的具体标准方面，与自然人投资者规定不同的是()。

以公司股东权行使的目的是为股东个人利益还是涉及全体股东共同利益为标准，分为共益权和自益权。下列选项中，不属于公司股东共益权的是()。

2006年9月1日起实的新《中华人民共和国教育法》明确规定，所有适龄儿童、少年平等接受义务教育，国家、社会、学校、家庭必须予以保障。这也进一步明确义务教育阶段学校的教学计划应具有三个基本特征，分别是()

ForgetHarryPotter.Nomatterthatthefilmaboutthisschoolboywithmagicpowersbrokeallbox-officerecordsonitsopening

Iwanttomakeuseofthisshortgatheringtomakeclearourworkingrequirement.Thisisabigcompany,andallclerksshouldk