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

admin2013-04-26 49

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

学硕统考专业

相关试题推荐

下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
下列选项中，不是由晁错提出的是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。
近代自然科学产生的条件及其发展情况。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：西方列强在近代中国攫取的第一块殖民地和第一个租界是()
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

随机试题

()时期，江夏郡曾一度改称“鄂州”，治江夏，后来鄂州又成为治所，今湖北简称鄂即源于此。
腹部反跳痛的发生机制是
所谓“直接胆红素”是指在测定中
排列全口义齿上颌第一人工磨牙时，错误的是
有关主动脉瓣关闭不全错误的是
赵某将自己的一套八成新普通商品住房出售给李某，并签订了房屋买卖合同。李某是刚毕业两年的外地大学生，第一次购买住房。双方在合同中写明，买方按4000元/米2的价格支付给卖方，买卖中涉及的税费均由买方承担。按规定，该地区房地产买卖中应由卖方缴纳的税费为正常成
对于“天平失去平衡后，怎么使天平重新平衡”的问题，石磊不仅能考虑到把所加的重量拿走，而且能考虑到移动天平的加重的盘子使它靠近支点。按照皮亚杰认知发展阶段理论，石磊处于()。
对于“什么是社会主义，怎样建设社会主义”这个问题，我们过去()。
一切唯物主义都认为
　　文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(

最新回复(0)

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

计算机408

学硕统考专业

下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。

下列选项中，不是由晁错提出的是()

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

近代自然科学产生的条件及其发展情况。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

()时期，江夏郡曾一度改称“鄂州”，治江夏，后来鄂州又成为治所，今湖北简称鄂即源于此。

腹部反跳痛的发生机制是

所谓“直接胆红素”是指在测定中

排列全口义齿上颌第一人工磨牙时，错误的是

有关主动脉瓣关闭不全错误的是

对于“天平失去平衡后，怎么使天平重新平衡”的问题，石磊不仅能考虑到把所加的重量拿走，而且能考虑到移动天平的加重的盘子使它靠近支点。按照皮亚杰认知发展阶段理论，石磊处于()。

对于“什么是社会主义，怎样建设社会主义”这个问题，我们过去()。

一切唯物主义都认为