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

admin2020-02-26 63

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

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30—3-8-4=15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，计算
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：
打开考生文件夹下的演示文稿yswg.pptx，根据考生文件夹下的文件“PPT－素材.docx”，按照下列要求完善此文稿并保存。第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相对应的图片
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
在数据库中存储的是
下面对软件描述错误的是
下列结构中属于线性结构链式存储的是

随机试题

新阜铁路公司为保障所辖铁路的安全与畅通，制定并实施一整套严格的工作规章和程序，要求所有员工忠于岗位职责，严守操作规程。该公司文化的类型属于()。
比较两个不同人群的发病率或死亡率时应注意什么问题?如何比较?
肺主通调水道的功能主要依赖于
建立团队层面绩效考核指标的方法包括()。
具有下列()情形的，应当由所在地旅游主管部门给予撤销导游证。
关于企业组织管理层次的表述，不正确的是()。
现在立法一般要公开征求意见，涉及民众切身利益的政府决策也有了听证程序，目的都是为了倾听和征求民意。既然征求了民意，民众贡献了自己的意见和建议，民意就应当在相关立法与政府决策中得到体现与表达。立法与决策再科学，也应当是民意的表达，科学与民意不是两张皮。如果可
关于京剧艺术，下列说法错误的是：
差额选举
Successfulbusinesstendstocontinueimplementingtheideasthatmadethemsuccessful.Butinarapidlychangingworld,ideaso

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

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

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：

在数据库中存储的是

下面对软件描述错误的是

下列结构中属于线性结构链式存储的是

新阜铁路公司为保障所辖铁路的安全与畅通，制定并实施一整套严格的工作规章和程序，要求所有员工忠于岗位职责，严守操作规程。该公司文化的类型属于()。

比较两个不同人群的发病率或死亡率时应注意什么问题?如何比较?

肺主通调水道的功能主要依赖于

建立团队层面绩效考核指标的方法包括()。

具有下列()情形的，应当由所在地旅游主管部门给予撤销导游证。

关于企业组织管理层次的表述，不正确的是()。

关于京剧艺术，下列说法错误的是：

差额选举

Successfulbusinesstendstocontinueimplementingtheideasthatmadethemsuccessful.Butinarapidlychangingworld,ideaso