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

admin2020-02-26 17

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

相关试题推荐

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：为幻灯片设置适当
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表标题跨列合并后居中并适当调整其字
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
下面属于应用软件的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

随机试题

A.动眼神经B.面神经C.前庭蜗神经D.舌咽神经E.迷走神经动眼神经副核发出纤维参加
国内较常用的间接推算最大摄氧量的方法是Astrand-Ryhming列线图法和Fox台阶试验。()
有关表皮样囊肿的描述，错误的是：
男性，36岁，因脑震荡急诊入院已3d，病人呈睡眠状态，可以唤醒即而入睡，可以回答问题但有时不正确，请判断病人的意识状态是
关于羊水过多，下列哪项是错误的（　　）。
下列有关或有事项的会计处理中，符合现行会计准则规定的有(　　)。
实行产品质量保险、赠送样品，运用的策略是()。
属于自我实现需要的是()。
幼儿园教育评价的目的是了解班级幼儿不同的发展水平。()
Thepolicesearchedthebuilding______butfailedtofindoutwherethebombwas.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

下面属于应用软件的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

A.动眼神经B.面神经C.前庭蜗神经D.舌咽神经E.迷走神经动眼神经副核发出纤维参加

国内较常用的间接推算最大摄氧量的方法是Astrand-Ryhming列线图法和Fox台阶试验。()

有关表皮样囊肿的描述，错误的是：

男性，36岁，因脑震荡急诊入院已3d，病人呈睡眠状态，可以唤醒即而入睡，可以回答问题但有时不正确，请判断病人的意识状态是

关于羊水过多，下列哪项是错误的（ ）。

下列有关或有事项的会计处理中，符合现行会计准则规定的有( )。

实行产品质量保险、赠送样品，运用的策略是()。

属于自我实现需要的是()。

幼儿园教育评价的目的是了解班级幼儿不同的发展水平。()

Thepolicesearchedthebuilding______butfailedtofindoutwherethebombwas.

关于羊水过多，下列哪项是错误的（　　）。

下列有关或有事项的会计处理中，符合现行会计准则规定的有(　　)。