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

admin2020-01-17 57

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

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

专业知识

国家电网招聘

相关试题推荐

阅读下列材料，回答问题。波波很贪玩，经常完不成作业。一天，波波又没做作业，班主任张老师很生气，放学后把他单独留在教室里补作业。这时，张老师突然想起家里有事要办。看见渡波还没补完作业，就说：“补完作业才能回家，我一会儿回来检查。”为防止波波自己偷偷
在教育中采用“一刀切”“一锅煮”“整齐划一”的方法，违背了个体身心发展的()规律。
教师要热爱学生，关心学生，尊重学生；严格要求，耐心教导，循循善诱，不偏不袒；不以师生关系谋取私利。教师之间要互相尊重，切忌嫉妒；相互学习，取长补短；平等相待，不亢不卑；乐于助人，关心同事。这属于教师的()。
美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了。”说明学前教育观念需要教师在教育过程中要()。
《幼儿园工作规程》中关于美育目标的规定是：“培养幼儿初步的()的情趣和能力。”
苹果中含有增强记忆力的微量元素是()。
2012年某省物价总水平仅上涨2．4％，涨势比较温和，涨幅甚至比2011年回落了0．6个百分点。可是，普通民众觉得物价涨幅较高，一些统计数据也表明，民众的感觉有据可依。2012年某月的统计报告显示，该月禽蛋类食品价格涨幅达12．3％，某些反季节蔬菜涨幅甚至
组成计算机硬件系统的是()。
中国古代记载文字的器物有：①竹简；②青铜器；③帛书；④甲骨；⑤纸张。它们在历史上出现的先后顺序是：
有人说，经济领域与道德领域的规则不一样，经济领域强调的是“经济人”角色，以取得更大、更多利润为做事原则；而道德领域则要求奉献、利他、互助等。其实，经济领域固然有供求信号、等价交换、产权明晰、利润最大化等规则，但既然它是人们的社会活动，道德原则也会每时每刻渗

随机试题

下列既是ESBLs的主要产生菌，又是泌尿系统感染主要病原菌的是
男性，40岁截瘫，长期卧床后，并发骶尾部褥疮，创面11cm×7cm，骶骨棘外露，有大量脓性分泌物和坏死组织。
影响药物分布的因素包括
地下防水工程验收后，应填写（）工程质量验收记录。
奉先寺中的()为龙门石窟最大造像，也是龙门石窟的象征。
请简述劳动争议的仲裁程序。
中国共产党最基本的领导方法和工作方法是()。
已知两曲线y=f(x)与y=∫0arctanxdt在点(0，0)处的切线相同，写出此切线方程，并求极限。
下列关于Python程序格式的描述中，错误的是()。
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes9-13onyouanswersheet,writeTRUE

最新回复(0)

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

专业知识

国家电网招聘

在教育中采用“一刀切”“一锅煮”“整齐划一”的方法，违背了个体身心发展的()规律。

美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了。”说明学前教育观念需要教师在教育过程中要()。

《幼儿园工作规程》中关于美育目标的规定是：“培养幼儿初步的()的情趣和能力。”

苹果中含有增强记忆力的微量元素是()。

组成计算机硬件系统的是()。

中国古代记载文字的器物有：①竹简；②青铜器；③帛书；④甲骨；⑤纸张。它们在历史上出现的先后顺序是：

下列既是ESBLs的主要产生菌，又是泌尿系统感染主要病原菌的是

男性，40岁截瘫，长期卧床后，并发骶尾部褥疮，创面11cm×7cm，骶骨棘外露，有大量脓性分泌物和坏死组织。

影响药物分布的因素包括

地下防水工程验收后，应填写（）工程质量验收记录。

奉先寺中的()为龙门石窟最大造像，也是龙门石窟的象征。

请简述劳动争议的仲裁程序。

中国共产党最基本的领导方法和工作方法是()。

已知两曲线y=f(x)与y=∫0arctanxdt在点(0，0)处的切线相同，写出此切线方程，并求极限。

下列关于Python程序格式的描述中，错误的是()。

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes9-13onyouanswersheet,writeTRUE