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

admin2019-06-12 67

问题设某棵树的度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
以下主机地址所代表的主机在地理位置卜属于中国的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
下列叙述中，不符合良好程序设计风格要求的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第
下列对队列的描述中正确的是
下列叙述中，错误的是
在数据库系统的内部结构体系中，索引属于
下面描述中错误的是()。
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版，对该幻灯片母版进行下列设计。①仅保

随机试题

异位妊娠时，子宫内假孕囊来自于
下列腧穴中，归经错误的是()
有关立皮数杆的作用下述正确的是()。
稳定分层的湖泊中，易缺氧的水层是()。
长江股份有限公司(以下简称“长江公司”)只生产和销售甲产品一种产品(单位：件)，2008年度甲产品单位变动成本(包括销售税金)为54元，边际贡献率为40%，固定成本总额为1125012元，全年实现净利润为402000元。该公司适用的所得税税率为25%
《中华人民共和国未成年人保护法》规定国家对未成年人实行何种教育?
根据下列材料回答问题。2015年，H市全社会用电量1405．55亿千瓦时，比上年增长2．67％。全年各产业和生活用电情况分别为：第一产业用电量7．35亿千瓦时，比上年增长1．30％；第二产业用电量800．37亿千瓦时，比上年增长0．14％；第三产
下列关于我国行政区划的表述，正确的有()。(2010多53)
电子商务应用系统通常包含CA安全认证系统、______、业务应用系统和用户及终端系统。
A.forB.vocabularyC.numerousD.endlessE.graduallyF.activeG.rapidly

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下主机地址所代表的主机在地理位置卜属于中国的是

下列叙述中，不符合良好程序设计风格要求的是

下列对队列的描述中正确的是

下列叙述中，错误的是

在数据库系统的内部结构体系中，索引属于

下面描述中错误的是()。

异位妊娠时，子宫内假孕囊来自于

下列腧穴中，归经错误的是()

有关立皮数杆的作用下述正确的是()。

稳定分层的湖泊中，易缺氧的水层是()。

《中华人民共和国未成年人保护法》规定国家对未成年人实行何种教育?

下列关于我国行政区划的表述，正确的有()。(2010多53)

电子商务应用系统通常包含CA安全认证系统、______、业务应用系统和用户及终端系统。

A.forB.vocabularyC.numerousD.endlessE.graduallyF.activeG.rapidly