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

admin2013-04-26 70

问题在一棵度为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

学硕统考专业

相关试题推荐

英国长达190年的殖民统治在印度结束的标志是()。
《共产党宣言》的发表之所以成为马克思主义诞生的标志，主要是因为()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
编写判定给定的二叉树是否是二叉排序树的函数。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

张某（25周岁）因失恋在一宾馆卧床借烟消愁，因睡着时未灭烟头引起大火，导致宾馆被烧7个房间，造成重大经济损失。张某的行为构成（）。
某女，结婚7年未孕，月经20天一行，量少色红，无血块，形体消瘦，腰酸软，头晕眼花，心悸失眠，五心烦热。治疗首选（　　）。
建立中国最早的建筑摸数制的著作是()。
资料一：我国钢铁工业总体现状钢材是仅次于原油的全球第二大大宗商品，中国是全球最大的钢材生产国和消费国，但我国钢铁工业的产品结构、工艺装备、组织结构等诸多矛盾日益显露，突出表现在低附加值普通钢材生产能力过剩，另一方面高附加值、高技术含量的钢材产量严重
A、225B、221C、114D、30B本题正确答案为B。(6+6)×(3+2)=60，(3+3)×(3+3)=36→?=(7+6)×(8+9)=221，
教师成长公式“经验+反思=成长”，是由()提出来的。
科学家为了攻克科技难关而废寝忘食，这是（）的具体表现。
王老师观察到，在若干次探究性小组合作学习的讨论环节中，孙丽同学自己总是拿不定主意，要靠同伴拿主意。这说明孙丽的学习风格属于()。
BSP方法进行企业过程定义中的产品和资源生命周期的四个阶段划分中，“经营和管理”是其()。
Java语言中，下列标识符错误的是()

最新回复(0)

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

计算机408

学硕统考专业

英国长达190年的殖民统治在印度结束的标志是()。

《共产党宣言》的发表之所以成为马克思主义诞生的标志，主要是因为()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

编写判定给定的二叉树是否是二叉排序树的函数。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

张某（25周岁）因失恋在一宾馆卧床借烟消愁，因睡着时未灭烟头引起大火，导致宾馆被烧7个房间，造成重大经济损失。张某的行为构成（）。

某女，结婚7年未孕，月经20天一行，量少色红，无血块，形体消瘦，腰酸软，头晕眼花，心悸失眠，五心烦热。治疗首选（ ）。

建立中国最早的建筑摸数制的著作是()。

A、225B、221C、114D、30B本题正确答案为B。(6+6)×(3+2)=60，(3+3)×(3+3)=36→?=(7+6)×(8+9)=221，

教师成长公式“经验+反思=成长”，是由()提出来的。

科学家为了攻克科技难关而废寝忘食，这是（）的具体表现。

王老师观察到，在若干次探究性小组合作学习的讨论环节中，孙丽同学自己总是拿不定主意，要靠同伴拿主意。这说明孙丽的学习风格属于()。

BSP方法进行企业过程定义中的产品和资源生命周期的四个阶段划分中，“经营和管理”是其()。

Java语言中，下列标识符错误的是()

某女，结婚7年未孕，月经20天一行，量少色红，无血块，形体消瘦，腰酸软，头晕眼花，心悸失眠，五心烦热。治疗首选（　　）。