首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2018-08-13
39
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://www.kaotiyun.com/show/U8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据的基本单位是______。
若以非成员函数形式,为类Bounce重载“!”运算符,其操作结果为一个bool型数据,则该运算符重载函数的原型是______。
用链表表示线性表的优点是()。
下列选项中不属于结构化程序设计方法的是()。
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是()。
下列运算符中全都可以被友元函数重载的是()。
下列有关数据库的描述,正确的是
若将一个二元运算符重载为类的成员函数,其形参个数应该是______个。
下列叙述中错误的是()。
一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是______。
随机试题
男性,58岁,患右侧腹股沟斜疝病史3年。今晨便后疝突出,不能回纳,局部疼痛,伴恶心,无呕吐。发病后6小时就诊。有关绞窄性疝,下列哪项是错误的
孙某制作、复制大量的淫秽光盘,除出卖外,还多次将淫秽光盘借给许多人观看。对其行为应如何处理?()
()重点说明项目实施期间的组织管理模式,合同执行与管理情况,工程建设与进度情况,工程设计变更情况,项目投资控制情况,工程质量控制情况,工程监理与竣工验收情况。
旅游团旅游计划的具体执行者,当地旅游活动的组织者和领导者是()。
“解决和处理问题方法训练”又称为()。
果蝇的体色由常染色体上一对等位基因控制,基因型BB、Bb为灰身,bb为黑身。若人为地组成一个群体,其中80%为BB的个体,20%为bb的个体,群体随机交配,其子代中Bb的比例是()。
下图是某地市区与郊区之间的热力环流图。根据该图,为保证市区空气质量,下列说法正确的是()。
安史之乱促使经济重心逐渐南移,战乱对北方生产造成了极大的破坏,大量北方人士南渡。南方相对较为稳定,北方人口的南迁,带去了大量的劳动力,先进的生产技术,促进了江南经济的发展,南方经济日益超过北方。安史之乱
Overpopulationposesaterriblethreattothehumanrace.Yetitisprobably______athreattothehumanracethanenvironmenta
我国著作权法中,(3)系指同一概念。
最新回复
(
0
)