首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-10-16
51
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/Gha0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面四个选项中，不属于数据库管理系统提供的数据语言的是
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
在深度为5的满二叉树中，叶子结点的个数为______。
以下不正确的叙述是
下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
数据库技术的根本目标是要解决数据的()。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
对下列二叉树进行中序遍历的结果是()。
不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
主动脉缩窄最特征性的临床表现是
储存区一般采用蓝色标识。（）
免疫活性细胞发生、分化、成熟的场所是
A．高血压脑病B．高血压危象C．症状性高血压D．恶性高血压E．缓进性高血压原发性高血压患者中绝大多数为()
依据《施工企业安全生产评价标准》，施工企业安全生产评价的内容包括安全生产条件单项评价和安全生产能力综合评价。（）
课程标准与教学大纲的显著差异是课程标准确立了()
引起不随意注意的主要原因是()
下列关于刑法中因果关系地位的表述中，正确的是()
在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，(16)事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下(17)属于结构事物。(16)
A、Satisfied.B、Enthusiastic.C、Disappointed.D、Indifferent.C女士谈到，男士一定见证了公司很多的变化，男士回应说绝大部分的变化都是使事情变得更加糟糕。故选C。
最新回复
(
0
)
