设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

admin2021-01-15 51

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i－1个结点；深度为k的二叉树至多有2^k－1个结点；对任何一棵二叉树T，如果其叶子结点数为no，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375－187－188=0。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：演示文稿播放的全程需要有背景音乐。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：为三张幻灯片设置动画效果。

下面对软件特点描述错误的是()。

下列叙述中正确的是()。

下列叙述中，正确的是

下面叙述中错误的是()。

下列作品中，属于七言律诗的是()

肉苁蓉的药用部位为（）

我国刑法规定，在人民法院、人民检察院、公安机关采取强制措施以后，逃避侦查或者审判的(　　　)。

城市规划区内的建设工程，建设单位应当在竣工验收后()内向城市规划行政主管部门报送有关竣工资料。

平行登记是企业内部牵制制度在会计核算上的具体运用。()

运输合同装运期是指()。

在经济周期的下降阶段，食品业的销售收入和利润会()。

国家在辽宁进行的养老保险改革试点中，企业向职工个人账户的缴费的变化是(　　)。

采访中，我们常常被感动得潸然泪下，时时体味着那种无私无畏英烈们的人生，烛照出现代人的卑琐和渺小，彰显了时下的堕落和龌龊。可以说，采编的过程，就是采编者_境界、_灵魂的过程。填入画横线部分最恰当的一项是：

A、B、1C、D、无法计算A代入公式：

设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：演示文稿播放的全程需要有背景音乐。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：为三张幻灯片设置动画效果。

下面对软件特点描述错误的是()。

下列叙述中正确的是()。

下列叙述中，正确的是

下面叙述中错误的是()。

下列作品中，属于七言律诗的是()

肉苁蓉的药用部位为（）

我国刑法规定，在人民法院、人民检察院、公安机关采取强制措施以后，逃避侦查或者审判的( )。

城市规划区内的建设工程，建设单位应当在竣工验收后()内向城市规划行政主管部门报送有关竣工资料。

平行登记是企业内部牵制制度在会计核算上的具体运用。()

运输合同装运期是指()。

在经济周期的下降阶段，食品业的销售收入和利润会()。

国家在辽宁进行的养老保险改革试点中，企业向职工个人账户的缴费的变化是( )。

A、B、1C、D、无法计算A代入公式：

我国刑法规定，在人民法院、人民检察院、公安机关采取强制措施以后，逃避侦查或者审判的(　　　)。

国家在辽宁进行的养老保险改革试点中，企业向职工个人账户的缴费的变化是(　　)。