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

admin2020-07-08 53

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

关系数据模型的三个组成部分中不包括()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件，否则不得分。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。请对“订单明细”工作表进行格式调整，通过套用表格
下面关于操作系统的叙述中，正确的是()。
影响一台计算机性能的关键部件是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．d

随机试题

测定DDT时，环己烷萃取液的脱水剂是()。
患者男，50岁，半年来反复出现腹泻，粪便糊样，时有腹泻和便秘交替。检查轻度贫血貌，右下腹部可扪及肿块，胃肠X线检查示回盲部钡剂充盈缺损，考虑最不像哪个病（）
下列哪一类HLA位点的抗原对移植最为重要
下列何药可防治晕动病呕吐
治疗痫病风痰闭阻证，应首选()
胎盘功能测定的方法有
2000年6月，最高法院决定定期向社会公布部分裁判文书，在汇编前言中指出：“最高人民法院的裁判文书，由于具有最高的司法效力，因而对各级人民法院的审判工作具有重要的指导作用，同时还可以为法律、法规的制定和修改提供参考，也是法律专家和学者开展法律教学和研究的宝
货币之间的收付业务应编制()。
Whenwillshowersreachsouth-westEnglandandthesoutherncoastofWales?
Wheremostlikelydoesthewomanwork?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据模型的三个组成部分中不包括()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

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

影响一台计算机性能的关键部件是()。

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

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

测定DDT时，环己烷萃取液的脱水剂是()。

患者男，50岁，半年来反复出现腹泻，粪便糊样，时有腹泻和便秘交替。检查轻度贫血貌，右下腹部可扪及肿块，胃肠X线检查示回盲部钡剂充盈缺损，考虑最不像哪个病（）

下列哪一类HLA位点的抗原对移植最为重要

下列何药可防治晕动病呕吐

治疗痫病风痰闭阻证，应首选()

胎盘功能测定的方法有

货币之间的收付业务应编制()。

Whenwillshowersreachsouth-westEnglandandthesoutherncoastofWales?

Wheremostlikelydoesthewomanwork?