在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

admin2013-04-26 57

问题在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

选项 A、41
B、82
C、113
D、122

答案B

解析考查树结点数的特性。设树中度为i(i=0，1，2，3，4)的结点数分别为Nj，树中结点总数为N，则树中各结点的度之和等于N—1，即N=1+N₁+2N₂+3N₃+4N₄=N₀+N₁+N₂+N₃+N₄，根据题设中的数据，即可得到N₀=82，即树T的叶结点的个数是82。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
评述《辛丑条约》的主要内容及其对中国的危害。
下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

随机试题

期货公司申请金融期货结算业务资格，应当向中国证监会提交经具有证券、期货相关业务资格的会计师事务所审计的前2个会计年度财务报告；申请日在下半年的，还应当提供经审计的半年度财务报告。()
铰链四杆机构中的最短杆就是曲柄。()
双眼中较差眼的视力≥0.3时为双眼中较差眼的视力
影响投资项目规模的因素很多，其中决定投资项目实际达到规模的影响因素是()。
城市防洪、防涝工程设施主要由()组成。
装卸线宜设在直线上，坡度不宜()。
在文学作品赏析课上，教师指出文学作品是反映时代特征的一面镜子，例如《红楼梦》就被称为“中国封建社会的百科全书”。下列作品中，同样有“百科全书”称号的是()。
95，88，71，61，50，()
证明：当x≥0时，f(x)=∫0x(t－t2)sin2ntdt的最大值不超过.
【B1】【B15】

最新回复(0)

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

评述《辛丑条约》的主要内容及其对中国的危害。

下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

期货公司申请金融期货结算业务资格，应当向中国证监会提交经具有证券、期货相关业务资格的会计师事务所审计的前2个会计年度财务报告；申请日在下半年的，还应当提供经审计的半年度财务报告。()

铰链四杆机构中的最短杆就是曲柄。()

双眼中较差眼的视力≥0.3时为双眼中较差眼的视力

影响投资项目规模的因素很多，其中决定投资项目实际达到规模的影响因素是()。

城市防洪、防涝工程设施主要由()组成。

装卸线宜设在直线上，坡度不宜()。

在文学作品赏析课上，教师指出文学作品是反映时代特征的一面镜子，例如《红楼梦》就被称为“中国封建社会的百科全书”。下列作品中，同样有“百科全书”称号的是()。

95，88，71，61，50，()

证明：当x≥0时，f(x)=∫0x(t－t2)sin2ntdt的最大值不超过.

【B1】【B15】