设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2019-06-12 46

问题设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。
下面不属于软件测试实施步骤的是
数据库设计的根本目标是要解决
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
下面关于ROM的叙述中，错误的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。书稿中包含二三个级
下列关于类、对象、属性和方法的叙述中，错误的是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

随机试题

脆性断裂的影响因素有哪些?
乳房的触诊方法及注意事项是什么?
A．胸骨左缘3～4肋间可闻及Ⅲ～Ⅳ级全收缩期反流性杂音B．胸骨左缘2～3肋间可闻及Ⅱ～Ⅲ级收缩期喷射性杂音C．胸骨左缘第2肋间可闻及响亮的连续性机器样杂音D．胸骨左缘第2～4肋间可闻及Ⅱ～Ⅲ级收缩期喷射性杂音E．胸骨左缘第4肋间可闻及Ⅱ～Ⅴ级舒张期
具有温阳利水作用具有消食化滞作用
属于五行之"火"的是()
A．非限制使用级抗菌药物B．限制使用级抗菌药物C．特殊使用级抗菌药物D．特殊限制使用级抗菌药物应当经抗菌药物管理工作组指定的专业技术人员会诊同意后，由具有相应处方权医师开具处方的是
葡萄胎患者严密随诊的原因是
按建标[2003]206号文的规定，下列各项中属于建筑安装工程企业管理费的有　(　　)。
IMF、数据显示，1980年欧盟成员国GDP占全球GDP的比重为31％，预计到2017年将降至17％。另一方面，包括中国和印度在内的亚洲发展中国家占世界经济的比重则飙升，从1980年的8％升至2011年的25％，预计2017年可达31％。这说明(
2012年非金融领域新批外商直接投资企业24925家，比上年下降10．1％。实际使用外商直接投资金额1117亿美元，下降3．7％。2012年非金融类埘外直接投资额772亿美元，增长28．6％，比上年提高26．8个百分点。2012年对外承包工程业务完成营

最新回复(0)

设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。

下面不属于软件测试实施步骤的是

数据库设计的根本目标是要解决

下面关于ROM的叙述中，错误的是

下列关于类、对象、属性和方法的叙述中，错误的是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

脆性断裂的影响因素有哪些?

乳房的触诊方法及注意事项是什么?

具有温阳利水作用具有消食化滞作用

属于五行之"火"的是()

A．非限制使用级抗菌药物B．限制使用级抗菌药物C．特殊使用级抗菌药物D．特殊限制使用级抗菌药物应当经抗菌药物管理工作组指定的专业技术人员会诊同意后，由具有相应处方权医师开具处方的是

葡萄胎患者严密随诊的原因是

按建标[2003]206号文的规定，下列各项中属于建筑安装工程企业管理费的有 ( )。

IMF、数据显示，1980年欧盟成员国GDP占全球GDP的比重为31％，预计到2017年将降至17％。另一方面，包括中国和印度在内的亚洲发展中国家占世界经济的比重则飙升，从1980年的8％升至2011年的25％，预计2017年可达31％。这说明(

按建标[2003]206号文的规定，下列各项中属于建筑安装工程企业管理费的有　(　　)。