设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

admin2019-07-24 30

问题设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

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

答案A

解析若设一棵树的度为m，树中度数为0的节点数为n₀，度数为1的节点数为n₁，…，度数为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+…+(m一1)n_m。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
层次型、网状型和关系型数据库划分原则是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培

随机试题

湿浊内生的形成原因是
慢性宫颈炎病人的主要症状是
()是反映城乡商品零售价格变动趋势和程度的相对数。
项目的国民经济评价中,不由市场定价的货物的影子价格测定方法有()。
根据支付结算法律制度的规定，下列银行卡中，发卡银行对其账户内存款不计付利息的是()。
Thecompanyhaslaunchedanewappdesignedtohelpblindpeopleexploretheirsurroundings.Itusesadevice’scamerato_______
()不是《食品安全法》的适用范围。
1995年通过的《中华人民共和国教育法》规定：“教育必须为社会主义现代化建设服务，必须与__________相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人。”
若有以下定义：inta[]={1，2，3，4，5，6，7)；charcl=’b’,c2=’2’；则数值不为2的表达式是()。
Thankyouforgivingmeahand.I______intheexperimentwithoutyourvaluablehelp.

最新回复(0)

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

层次型、网状型和关系型数据库划分原则是()。

湿浊内生的形成原因是

慢性宫颈炎病人的主要症状是

()是反映城乡商品零售价格变动趋势和程度的相对数。

项目的国民经济评价中,不由市场定价的货物的影子价格测定方法有()。

根据支付结算法律制度的规定，下列银行卡中，发卡银行对其账户内存款不计付利息的是()。

Thecompanyhaslaunchedanewappdesignedtohelpblindpeopleexploretheirsurroundings.Itusesadevice’scamerato_______

()不是《食品安全法》的适用范围。

1995年通过的《中华人民共和国教育法》规定：“教育必须为社会主义现代化建设服务，必须与__________相结合，培养德、智、体等方面全面发展的社会主义事业的建设者和接班人。”

若有以下定义：inta[]={1，2，3，4，5，6，7)；charcl=’b’,c2=’2’；则数值不为2的表达式是()。

Thankyouforgivingmeahand.I______intheexperimentwithoutyourvaluablehelp.