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

admin2020-01-17 44

问题在一棵度为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)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
有关数据显示，从2005年以来，广东高校毕业生自主创业的数量约占当年高校毕业生的1％～2％。以2008年为例，应届高校毕业生中选择自主创业的仅占1．2％。而在西方发达国家，这个数字为20％～30％。由此看来，西方发达国家的大学生更具有创业才能。以下哪一项

随机试题

采用要因加算法计算成人蛋白质的需要量，不适合()人群。
磷酸戊糖途径的重要生理功能有
自动曝光控制系统，探测器的种类有
2岁女孩，发热、咳嗽、气促1周。查体：精神不振，面色苍白，呼吸困难，皮肤可见荨麻疹样皮疹，双肺可闻及细湿啰音。X线检查显示：多发性小脓肿，易变。本病例诊断最大可能性是
关于滴丸的叙述，正确的有
委托加工应交消费税物资（非金银首饰）收回后直接出售的应税消费品（最终销售的价格与受托方确定的计税价格一致），其由受托方代收代缴的消费税，应计入()。
评聘工程类或经济类高级专业技术职务，且从事物业管理工作满10年的符合报名条件的物业管理师资格考试人员，参加考试的科目包括()。
掌握若干概念之间关系的学习称为()。(2013．湖北)
标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有（）。
PeopleworldwidecelebrateNewYearindifferentways.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheiru

最新回复(0)

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

专业知识

国家电网招聘

下列古典名曲与王维的送别诗歌有关的是()。

教师张某对学校给予的处分不服，根据相关法律，他可采用的法律救济途径是()。

肖某担任某幼儿园音乐教师期间通过了硕士研究生入学考试，幼儿园以服务期未满、学校教师不足为由不批准肖某在职学习。肖某欲向当地县教育局提出申诉，认为幼儿园剥夺了她的()。

根据工具书的基本性质和使用功能，可以划分为()和参考工具书。

某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。

下列叙述正确的是()。

中国古代记载物理学知识。其中包括杠杆原理和浮力理论、声学和光学知识的著作是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

采用要因加算法计算成人蛋白质的需要量，不适合()人群。

磷酸戊糖途径的重要生理功能有

自动曝光控制系统，探测器的种类有

2岁女孩，发热、咳嗽、气促1周。查体：精神不振，面色苍白，呼吸困难，皮肤可见荨麻疹样皮疹，双肺可闻及细湿啰音。X线检查显示：多发性小脓肿，易变。本病例诊断最大可能性是

关于滴丸的叙述，正确的有

委托加工应交消费税物资（非金银首饰）收回后直接出售的应税消费品（最终销售的价格与受托方确定的计税价格一致），其由受托方代收代缴的消费税，应计入()。

评聘工程类或经济类高级专业技术职务，且从事物业管理工作满10年的符合报名条件的物业管理师资格考试人员，参加考试的科目包括()。

掌握若干概念之间关系的学习称为()。(2013．湖北)

标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有（）。

PeopleworldwidecelebrateNewYearindifferentways.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheiru