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

admin2017-11-28 60

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

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

答案D

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
下列叙述中正确的是
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
下列叙述中正确的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
有下列二叉树，对此二叉树前序遍历的结果为()。
不带头结点的单链表head为空的判定条件是

随机试题

WhenIbeginplanningtomovetoAucklandtostudy,mymotherwasworriedaboutalackofjobsandculturaldifferences.Ignorin
高层工业建筑室内消防竖管应成环状，且管道的直径不应小于（）m。
《统计资料保密管理办法》的规定，对外公布统计资料必须经过严格审批，()的资料，非经批准，任何单位和个人不得对外发表。
资本成本率是企业用以确定项目要求达到的投资报酬率的最低标准。()
2000年2月，甲公司为本公司的智能化大楼建设工程举行招投标。乙是一国有建筑企业，但不符合招标的资质要求，其借用他人的资质证书参与了招标活动。同时，为了顺利中标，乙公司在标书中将工程的预算压得很低。中标以后，甲公司与乙公司签订了实际建设施工合同，合
智力结构一般包括()
在社会与生活步伐加快的今天，人们难得闲暇去仔细翻阅报刊来捕捉当下集体意识的火花、把握社会想象的脉搏。互联网上的搜索引擎为难以脱身的人们提供了方便，它已成为人们获取信息的重要手段。网民只需手指～点，即可了解社会当天所发生的和最受关注的热点。然而网络搜索以及与
发散思维又称“辐射思维”“放射思维”“多向思维”“扩散思维”“求异思维”，是指从一个目标出发，沿着各种不同的途径去思考，探求多种答案的思维。根据上述定义，下列属于发散思维的是：
甲午夜开车送朋友乙回家，因超速驾驶，刹车不及时，将经过人行横道的周某撞倒。乙对甲说：“没有人看到，快走。”甲加速离去。周某随即被他人送往医院，但因抢救无效，于当晚死亡。甲将乙送回家后，心里不安，便返回肇事地点，并向在事故现场取证的警察交代了上述事实。请根据
下面不属于主试效应的是()

最新回复(0)

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

二级C

NCRE全国计算机二级

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){

下列叙述中正确的是

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)

下列叙述中正确的是

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

有下列二叉树，对此二叉树前序遍历的结果为()。

不带头结点的单链表head为空的判定条件是

WhenIbeginplanningtomovetoAucklandtostudy,mymotherwasworriedaboutalackofjobsandculturaldifferences.Ignorin

高层工业建筑室内消防竖管应成环状，且管道的直径不应小于（）m。

《统计资料保密管理办法》的规定，对外公布统计资料必须经过严格审批，()的资料，非经批准，任何单位和个人不得对外发表。

资本成本率是企业用以确定项目要求达到的投资报酬率的最低标准。()

智力结构一般包括()

发散思维又称“辐射思维”“放射思维”“多向思维”“扩散思维”“求异思维”，是指从一个目标出发，沿着各种不同的途径去思考，探求多种答案的思维。根据上述定义，下列属于发散思维的是：

下面不属于主试效应的是()