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

admin2020-07-08 56

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

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

答案B

解析设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。将第4张幻灯片中的文字转换为8行2列的表格，适当调整表格的行高、列宽以及表格样式；设置文字字体为“方正姚体”，字体颜色为“白
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“方案摘要”工作表中，将单元格区域B2：G10设置为打印区域，纸张方向设置为横向，缩放比例设置为正常尺寸的200
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。修改文档的纸张大小为“B5”，纸张方向为横向，上、下页边距为2．5厘米，左、右页边距为2．3厘米，页眉和页脚距离边界皆为1．6厘米。
　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中
　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：根据“ppt素材及设计要求．docx”文件中的动画类别提示设计演示文稿中的动画效果，并保证各幻灯片中的动画
下列叙述中正确的是
下列叙述中正确的是()。
下面关于操作系统的叙述中，正确的是()。
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
以下程序设计语言是低级语言的是()。

随机试题

手动葫芦中使用最为普遍的是哪种?
Everyteacherintheschoolacceptedthesuggestionthatthestudents_______theiruniformstoschool.()
阅读苏轼《前赤壁赋》中的一段文字，然后回答以下小题。苏子曰：“客亦知夫水与月乎?逝者如斯，而未尝往也；盈虚者如彼，而卒莫消长也。盖将自其变者而观之，则天地曾不能以一瞬；自其不变者而观之，而物与我皆无尽也，而又何羡乎?且夫天地之间，物各有主，苟非吾
奶牛难产做产科检查时，发现进入产道的胎儿背部与母体背部不一致，是属于()。
婴儿腹泻的饮食治疗，下述哪项不正确
疠气的特点描述错误的是
某幼儿班聘请某甲担任幼儿班教师。某日上午9时左右，幼儿班课间休息时，某甲离校打电话，几个幼儿在教室里的火炉旁烤火。其中某乙5岁和某丙4岁因争夺位置而打斗，某乙用石块将某丙头部打破，而某丙则把某乙按在火炉上，某乙被烫伤。为此，某丙花去医药费500元，某乙花去
材料一：如今中学生的恋爱现象已成普遍现象，据调查统计，我国中学生在初中阶段有恋爱现象的占总人数的30％以上，高中阶段高达60％以上。材料二：广州一家权威教育机构花了近十年时间对中学时期恋爱的学生作跟踪调查，有94.6％的人无结果，日后品尝着自己亲手酿制的
[x]表示不超过x的最大整数，则=_______。
下面关于数据库三级模式结构的叙述中，正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确的是()。

下面关于操作系统的叙述中，正确的是()。

以下程序设计语言是低级语言的是()。

手动葫芦中使用最为普遍的是哪种?

Everyteacherintheschoolacceptedthesuggestionthatthestudents_______theiruniformstoschool.()

奶牛难产做产科检查时，发现进入产道的胎儿背部与母体背部不一致，是属于()。

婴儿腹泻的饮食治疗，下述哪项不正确

疠气的特点描述错误的是

[x]表示不超过x的最大整数，则=_______。

下面关于数据库三级模式结构的叙述中，正确的是()。