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

admin2020-01-17 42

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

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

专业知识

国家电网招聘

相关试题推荐

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到2020年，我国教育改革和发展的战略目标是“两基本、一进入”，即()。
在履行教育教学义务的活动中，教师必须遵守职业道德规范，最主要、最基本的是要坚持()。
幼儿园教育应以()为基本的活动方式。
如果小明和小新都没有考试及格的话，那么小敏就一定及格了。要推出“小明考试及格了”的结论，则需要再加上以下哪项条件?()
关于国家教育经费投入体制构成，正确的是()。
将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。
电子现金是一种通过电子方式进行银行署名的数字信息。它同信用卡不一样，信用卡本身并不是货币，只是一种转账手段，而电子现金本身就是一种货币，可以直接用来购物。但它又和金币、纸币不一样，是一种没有物理实体的货币，需要通过数据的交换实现现金的功能。符合这段话意思
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究
根据对载波控制的参数不同，调制可以分为()。

随机试题

自主性神经有何特点?
全血细胞减少不见于哪种疾病
根据处方回答问题醋酸氟氢松软膏醋酸氟氢松0．25十六醇、十八醇120g液状石蜡60g对羟基苯甲酸乙酯1g二甲基亚砜15ml白凡士林100g月桂醇硫酸钠10g
当采用交流操作的保护装置时，变压器的瓦斯保护和中性点非直接接地电力网的接地保护，可由()取得操作电源，亦可增加电容储能电源作为跳闸的后备电源。
《会计法》规定的行政责任的形式有(　　)。
根据现行有关部门制度规定，上海证券交易所上市的B股现金红利发放日为()。
下列不是现货期权的是()。
下列问题基于以下题干：　　某校的一项抽样调查显示：该校经常泡网吧的学生中：家庭经济条件优越的占80%；学习成绩下降的也占80%(下半学期)；因此，家庭条件优越是学生泡网吧的重要原因；泡网吧是学习成绩下降的重要原因。
下列诗句与作者及别称对应不正确的是：
Someecologistsbelieve______morethan50percentofexistingspecieswillbelostinthenext100years.

最新回复(0)

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

专业知识

国家电网招聘

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到2020年，我国教育改革和发展的战略目标是“两基本、一进入”，即()。

在履行教育教学义务的活动中，教师必须遵守职业道德规范，最主要、最基本的是要坚持()。

幼儿园教育应以()为基本的活动方式。

如果小明和小新都没有考试及格的话，那么小敏就一定及格了。要推出“小明考试及格了”的结论，则需要再加上以下哪项条件?()

关于国家教育经费投入体制构成，正确的是()。

将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。

根据对载波控制的参数不同，调制可以分为()。

自主性神经有何特点?

全血细胞减少不见于哪种疾病

根据处方回答问题醋酸氟氢松软膏醋酸氟氢松0．25十六醇、十八醇120g液状石蜡60g对羟基苯甲酸乙酯1g二甲基亚砜15ml白凡士林100g月桂醇硫酸钠10g

当采用交流操作的保护装置时，变压器的瓦斯保护和中性点非直接接地电力网的接地保护，可由()取得操作电源，亦可增加电容储能电源作为跳闸的后备电源。

《会计法》规定的行政责任的形式有( )。

根据现行有关部门制度规定，上海证券交易所上市的B股现金红利发放日为()。

下列不是现货期权的是()。

下列诗句与作者及别称对应不正确的是：

Someecologistsbelieve______morethan50percentofexistingspecieswillbelostinthenext100years.

《会计法》规定的行政责任的形式有(　　)。