在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，度为1的节点个数为0，则度为0的节点个数为( )。

admin2020-01-17 21

问题在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，度为1的节点个数为0，则度为0的节点个数为( )。

选项 A、4
B、5
C、6
D、7

答案C

解析对于任一棵树，它的节点总数等于总度数加1。设度为0的节点个数为n，则2+1+0+n=2×3+1×2+0×1+n×0+1，解得n=6。因此，该树中度为0的节点个数为6。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

()是汇集某一领域的基础知识、基本资料或数据，供读者随时翻检查阅的事实便览性工具书，具有较强的专业性。
阅读下列材料，回答问题。波波很贪玩，经常完不成作业。一天，波波又没做作业，班主任张老师很生气，放学后把他单独留在教室里补作业。这时，张老师突然想起家里有事要办。看见渡波还没补完作业，就说：“补完作业才能回家，我一会儿回来检查。”为防止波波自己偷偷
按照事物、事件的发生发展过程或人物的生平事迹存贮和检索文献信息的方法是()。
在教育法律关系中学生()。
教育法律救济的根本目的是()。
常见的事实和数据检索工具书不包括()
找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。
离婚双方因抚养未成年子女问题发生争执，达不成协议时，应当根据()的原则和双方具体情况判决。
干细胞遍布人体，因为拥有变成任何类型细胞的能力而令科学家们着迷，这种能力意味着它们有可能修复或者取代受损的组织。而通过激光刺激干细胞生长很有可能实现组织生长，因此研究人员认为激光技术或许将成为医学领域的一种变革工具。以下哪项如果为真，最能支持上述结论?
2008年5月，工业和信息化部、国家发展和改革委员会、财政部发布《关于深化电信体制改革的通告》，鼓励中国电信收购中国联通CDMA网(包括资产和用户)，中国联通与中国网通合并，中国卫通的基础电信业务并入中国电信，中国铁通并入中国移动，开始了第三次电信重组。

随机试题

眶蜂窝织炎发病的主要诱因是
A．肝内胆道出血B．门静脉高压症C．消化道溃疡出血D．胃癌出血E．应激性溃疡出血需要行根治性胃大部切除术或全胃切除术的出血是
A毛氏Ⅴ类错牙合B毛氏Ⅱ类3分类错牙合C毛氏Ⅲ类1分类错牙合D毛氏Ⅱ类1分类错牙合E毛氏Ⅳ类2分类错牙合
下列哪种诊断技术诊断心包积液既安全又准确
患者，男，30岁。咽疼、咳嗽、发热，2周后发现尿色红，眼睑水肿，24小时尿量1000ml。体检：全身皮肤未见皮疹，血压150／100mmHg。化验：尿蛋白(++)，红细胞每高倍视野0～60，ALB32g／L，Scr123μmol／L。上述临床表现最可能
怎样区分构件与零件?
企业合并对价分摊事项涉及的评估业务所对应的评估对象应当是()。
Youaregoingtoreadalistofheadingsandatext.Choosethemostsuitableheadingfromthelist[A]to[G]foreachnumberedpar
WhydoesOldFreddosomethingstupid?
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb

最新回复(0)

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，度为1的节点个数为0，则度为0的节点个数为( )。

专业知识

国家电网招聘

()是汇集某一领域的基础知识、基本资料或数据，供读者随时翻检查阅的事实便览性工具书，具有较强的专业性。

按照事物、事件的发生发展过程或人物的生平事迹存贮和检索文献信息的方法是()。

在教育法律关系中学生()。

教育法律救济的根本目的是()。

常见的事实和数据检索工具书不包括()

找规律填数字是一个很有趣的活动，特别锻炼观察和思考力，下列选项中，填入数列“1，3，5，9，17，31，57，()”空缺处的数字，正确的是()。

离婚双方因抚养未成年子女问题发生争执，达不成协议时，应当根据()的原则和双方具体情况判决。

眶蜂窝织炎发病的主要诱因是

A．肝内胆道出血B．门静脉高压症C．消化道溃疡出血D．胃癌出血E．应激性溃疡出血需要行根治性胃大部切除术或全胃切除术的出血是

A毛氏Ⅴ类错牙合B毛氏Ⅱ类3分类错牙合C毛氏Ⅲ类1分类错牙合D毛氏Ⅱ类1分类错牙合E毛氏Ⅳ类2分类错牙合

下列哪种诊断技术诊断心包积液既安全又准确

患者，男，30岁。咽疼、咳嗽、发热，2周后发现尿色红，眼睑水肿，24小时尿量1000ml。体检：全身皮肤未见皮疹，血压150／100mmHg。化验：尿蛋白(++)，红细胞每高倍视野0～60，ALB32g／L，Scr123μmol／L。上述临床表现最可能

怎样区分构件与零件?

企业合并对价分摊事项涉及的评估业务所对应的评估对象应当是()。

Youaregoingtoreadalistofheadingsandatext.Choosethemostsuitableheadingfromthelist[A]to[G]foreachnumberedpar

WhydoesOldFreddosomethingstupid?

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb