设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2017-06-20 39

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
在关系模型中，每个关系模式中的关键字
设a＝"计算机等级考试"，结果为"考试"的表达式是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
以下数据结构中，属于非线性数据结构的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

随机试题

依据《中华人民共和国职业分类大典(2015年版)》的职业分类结构，第二大类指()。
房地产经纪机构接收委托代理出租房屋，应注意查验该房屋的()。
某破产企业有10位债权人，债权总额为1200万元，其中债权人甲、乙的债权合计为300万元，均有破产企业的房产作抵押，债权人甲、乙未放弃优先受偿权。债权人会议拟讨论通过和解协议，10位债权人均出席了债权人会议，债权人甲、乙未参加表决。根据企业破产法律制度的规
美术教学导入时应注重()。
【材料一】中央红军第五次反“围剿”的失败和长征初期红军力量遭受的严重损失，引起了广大干部和战士对王明军事路线的怀疑和不满，纷纷要求改换错误的领导。同时，在长征途中毛泽东对执行王明军事路线的一些领导同志做了耐心细致的工作，使他们很快觉悟过来。在这种情况下，为
定义：①专有名词：表示具体的人、事物、地点或机构的专有名称。②抽象名词：表示动作、状态、品质或其他抽象概念。③具体名词：表示物质或不具备确定形状和大小的个体的物质。典型例证：(1)水(2)北京(3)友情上述典型例证与定义存在对应关系的数目有(
工业革命期间，有两种植物的病害在污染严重的英国工业城市消失了，一种是黑斑病，会感染玫瑰；另一种是焦油斑点病，会感染梧桐。生物学家认为，有可能是空气污染消除了这两种病害。以下哪项陈述为真，能最有效地支持上述论证?
北方航空公司实行对教师机票六五折优惠，这实际上是吸引乘客的一种经营策略，该航空公司并没有实际让利，因为当某天某航班的满员率超过90%时，就停售当天优惠价机票，而即使在高峰期，航班的满员率也很少超过90%。有座位空着，何不以优惠价促销它呢?以下哪项如果为真，
Readthearticlebelowabouteffectivecommunicationandthequestionsontheoppositepage.Foreachquestion(13-18),markone
Thepricesquotedabovedonotincludeanytaxesandlevies______uponthePersonnelbytheGovernmentoftheproject-hostcountr

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级公共基础

NCRE全国计算机二级

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

在关系模型中，每个关系模式中的关键字

设a＝"计算机等级考试"，结果为"考试"的表达式是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

以下数据结构中，属于非线性数据结构的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

依据《中华人民共和国职业分类大典(2015年版)》的职业分类结构，第二大类指()。

房地产经纪机构接收委托代理出租房屋，应注意查验该房屋的()。

美术教学导入时应注重()。

Readthearticlebelowabouteffectivecommunicationandthequestionsontheoppositepage.Foreachquestion(13-18),markone

Thepricesquotedabovedonotincludeanytaxesandlevies______uponthePersonnelbytheGovernmentoftheproject-hostcountr

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)