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

admin2020-06-19 34

问题度为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/eyYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中正确的是
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1．2好朋友财务软件版本及功能简表”套用一
下列叙述中正确的是()。

随机试题

在没有外加电源的条件下，在井眼自然电场中测得的随井深变化的曲线称为()测井曲线。
封建地主阶级是帝国主义统治中国和封建军阀实行专制统治的社会基础。反对封建主义，从根本上说，就是要()
体内执行嘌呤核苷酸从头合成最主要的器官是
下列关于存货保险储备的表述中，不正确的是()。
根据税收征收管理法律制度的规定，关于发票等涉税资料的保存期限，下列说法正确的是()。
对传授知识和思想品德教育相统一的规律(教学的教育性规律)理解正确的是()(枣庄)
()是让学生走出学校接触社会，了解科学技术的发展，了解社会生活、经济建设实际状况的教育活动。
从1941年到1943年，敌后抗日战争进入最艰苦的阶段，为了战胜困难，坚持敌后抗战，中共中央先后提出了十大政策，其中心环节有()。
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo
Theshoptheyenteredwas______.Thewomanintheshopstaredatthemstrangely,because______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列叙述中正确的是

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

在没有外加电源的条件下，在井眼自然电场中测得的随井深变化的曲线称为()测井曲线。

封建地主阶级是帝国主义统治中国和封建军阀实行专制统治的社会基础。反对封建主义，从根本上说，就是要()

体内执行嘌呤核苷酸从头合成最主要的器官是

下列关于存货保险储备的表述中，不正确的是()。

根据税收征收管理法律制度的规定，关于发票等涉税资料的保存期限，下列说法正确的是()。

对传授知识和思想品德教育相统一的规律(教学的教育性规律)理解正确的是()(枣庄)

()是让学生走出学校接触社会，了解科学技术的发展，了解社会生活、经济建设实际状况的教育活动。

从1941年到1943年，敌后抗日战争进入最艰苦的阶段，为了战胜困难，坚持敌后抗战，中共中央先后提出了十大政策，其中心环节有()。

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

Theshoptheyenteredwas______.Thewomanintheshopstaredatthemstrangely,because______.

Theshoptheyenteredwas.Thewomanintheshopstaredatthemstrangely,because.