首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
48
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://www.kaotiyun.com/show/9Lxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列字符数组初始化语句中，不正确的是()。
若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。
有以下程序：main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j=0；j＜=3；j++)X++；}x++；}printf("
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
线性表常采用的两种存储结构是()。
下列关于队列的叙述中正确的是
数据库设计包括概念设计、【 】和物理设计。
下面不属于软件工程的3个要素是
随机试题
对利多卡因的描述，下列哪些是对的
A、大黄虫丸B、七制香附丸C、少腹逐瘀丸D、坤宝丸E、八珍益母丸某男，50岁，症见腹部肿块、肌肤甲错、面色黯黑、潮热赢瘦，宜选用的成药是()。
A、米炒B、砂炒C、酒炙D、燀制E、明煅法骨碎补的炮制方法()。
施工测量中校对及增设水准基点，高速公路和一级公路的水准点闭合差为()。
常用的高程控制测量方法是()。
下列表述正确的有()。
管理者训练适用于培训()
社会群体事件多发，作为公务员应该怎样处理这些事件?
一个袋子里有10个小球，其中4个白球，6个黑球，无放回地每次抽取1个，则第二次取到白球的概率是多少?()
A、Iliveswithmyparents.B、Myfatherisabusinessmanandmymotherisanurse.C、Mybrotherisadoctor.B
最新回复
(
0
)
