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

admin2020-02-26 41

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

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

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25—7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
下面不属于软件需求分析阶段任务的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
设有二叉树如下图所示，则后序序列为
定义学生、教师和课程的关系模式S(S#,Sn,Sd，Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

随机试题

A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征溃疡性结肠炎的典型X线征象是
泰罗提出定额原则，内容包括（）
A．≤1mg／kgB．≤40mg／kgC．≤10mg／kgD．≤2000mg／kgE．总量≤6％一般用途化妆品卫生化学检验指标限值中的砷
下列有关心率的说法错误的是
张某被判处无期徒刑，王某被判处拘役，李某被判处有期徒刑10年，赵某被判处死刑缓期2年执行。在符合法律规定的其他条件下，对谁可以依法暂予监外执行？
下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()
有两个学生，他们对即将到来的期末考试的成绩预期是：甲学生80分，乙学生100分。结果两人都考了85分。对于甲乙两学生的心理挫折，最有可能出现的情况是()。
由学生所在学校的教师负责编制、实施和评价，并针对学校本年级或本班级特定的学生群体的课程是()。
—Sorry,MissGao.I______mymathbookathome.—That’sOK,butdon’t______nexttime.
A、 B、 C、 D、 B题干中的左上角图形依次顺时针旋转90度，右上角图形上下翻转，右下角图形逆顺时针旋转90度，选择B项。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件需求分析阶段任务的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

设有二叉树如下图所示，则后序序列为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

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

A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征溃疡性结肠炎的典型X线征象是

泰罗提出定额原则，内容包括（）

A．≤1mg／kgB．≤40mg／kgC．≤10mg／kgD．≤2000mg／kgE．总量≤6％一般用途化妆品卫生化学检验指标限值中的砷

下列有关心率的说法错误的是

张某被判处无期徒刑，王某被判处拘役，李某被判处有期徒刑10年，赵某被判处死刑缓期2年执行。在符合法律规定的其他条件下，对谁可以依法暂予监外执行？

下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()

有两个学生，他们对即将到来的期末考试的成绩预期是：甲学生80分，乙学生100分。结果两人都考了85分。对于甲乙两学生的心理挫折，最有可能出现的情况是()。

由学生所在学校的教师负责编制、实施和评价，并针对学校本年级或本班级特定的学生群体的课程是()。

—Sorry,MissGao.I______mymathbookathome.—That’sOK,butdon’t______nexttime.

A、 B、 C、 D、 B题干中的左上角图形依次顺时针旋转90度，右上角图形上下翻转，右下角图形逆顺时针旋转90度，选择B项。

—Sorry,MissGao.Imymathbookathome.—That’sOK,butdon’tnexttime.