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

admin2020-02-26 68

问题度为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://www.kaotiyun.com/show/XTYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word－邀请函参考样式.docx”文件
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
关于数据库管理阶段的特点，下列说法中错误的是
下列各类计算机程序语言中，不属于高级程序设计语言的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
在关系数据库设计中，关系模型是用来记录用户数据的()

随机试题

6岁患儿患肾病综合征，已治疗一年，长期忌盐，昨日发热，呕吐，腹泻，今日食欲下降，精神萎靡，嗜睡，血压下降，除病因治疗外，应立即给予
高血压、心脏病、肾脏病、水肿患者应在医师指导下服用的药物是（）
在合理用药的基本原则中，安全的含义首先是指（）
下列金融市场中，()是商业银行之间进行短期资金融通的市场。
影响结构性理财产品的挂钩标的资产的诸多因素都是结构性理财产品的风险因素。()
若的值为()。
县级以上地方各级公安机关督察机构设督察长，由()。
下面关于框架控件的叙述中正确的是
It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea
(1)列举两种遗嘱被撤销的情况。(1992年10月)(2)简述下列情况下遗嘱是否会被撤销：(a)李在遗嘱上划了一道线，上面写到“已被撤销”。该遗嘱是否可以提请验证?给出你的理由。(b)遗嘱订立五年后，立遗嘱人找出遗嘱，

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

关于数据库管理阶段的特点，下列说法中错误的是

下列各类计算机程序语言中，不属于高级程序设计语言的是

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

在关系数据库设计中，关系模型是用来记录用户数据的()

6岁患儿患肾病综合征，已治疗一年，长期忌盐，昨日发热，呕吐，腹泻，今日食欲下降，精神萎靡，嗜睡，血压下降，除病因治疗外，应立即给予

高血压、心脏病、肾脏病、水肿患者应在医师指导下服用的药物是（）

在合理用药的基本原则中，安全的含义首先是指（）

下列金融市场中，()是商业银行之间进行短期资金融通的市场。

影响结构性理财产品的挂钩标的资产的诸多因素都是结构性理财产品的风险因素。()

若的值为()。

县级以上地方各级公安机关督察机构设督察长，由()。

下面关于框架控件的叙述中正确的是

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

(1)列举两种遗嘱被撤销的情况。(1992年10月)(2)简述下列情况下遗嘱是否会被撤销：(a)李在遗嘱上划了一道线，上面写到“已被撤销”。该遗嘱是否可以提请验证?给出你的理由。(b)遗嘱订立五年后，立遗嘱人找出遗嘱，