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

admin2020-02-26 53

问题度为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全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，计算
以下软件中属于计算机应用软件的是：
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
下列叙述中错误的是
下列叙述中正确的是
针对PowerPoint幻灯片中图片对象的操作，描述错误的是

随机试题

岗位人员的权利和义务在HSE作业指导书中应在岗位规定中体现。()
A.胚胎第4周B.胚胎第8周C.胚胎第4～5个月D.胚胎第6个月E.出生后骨髓成为唯一造血场所的时间是
现行《中华人民共和国传染病防治法》的发布时间是（　　）。
A、右旋糖酐B、维拉帕米C、氟尿嘧啶D、去甲肾上腺素E、奥美拉唑影响核酸代谢的药物是（　　）。
下列关于房地产市场的特点，说法错误的是()。
工作分析的起点是()。
下列关于职业培训表述不正确的是()。
违反治安管理行为在6个月内没有被公安机关发现的，不再处罚。()
“凡权利无保障和分权未确立的社会就没有宪法”的论断是由下列哪一部宪法文件予以明文规定的?
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下软件中属于计算机应用软件的是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

下列叙述中错误的是

下列叙述中正确的是

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

岗位人员的权利和义务在HSE作业指导书中应在岗位规定中体现。()

A.胚胎第4周B.胚胎第8周C.胚胎第4～5个月D.胚胎第6个月E.出生后骨髓成为唯一造血场所的时间是

现行《中华人民共和国传染病防治法》的发布时间是（ ）。

A、右旋糖酐B、维拉帕米C、氟尿嘧啶D、去甲肾上腺素E、奥美拉唑影响核酸代谢的药物是（ ）。

下列关于房地产市场的特点，说法错误的是()。

工作分析的起点是()。

下列关于职业培训表述不正确的是()。

违反治安管理行为在6个月内没有被公安机关发现的，不再处罚。()

“凡权利无保障和分权未确立的社会就没有宪法”的论断是由下列哪一部宪法文件予以明文规定的?

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

现行《中华人民共和国传染病防治法》的发布时间是（　　）。

A、右旋糖酐B、维拉帕米C、氟尿嘧啶D、去甲肾上腺素E、奥美拉唑影响核酸代谢的药物是（　　）。