首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
35
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/9Lxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i
有以下程序：intfun(intx){intp；if(x=0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf
有以下程序：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("
若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=％％d，j=％％d＼n"，i，j)；输出的结果是()。
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
数据结构分为逻辑结构与()。
随机试题
设函数y=，求dy。
李女士，20岁。因发热、咽痛1周，经血象和骨髓象检查，诊断为急性淋巴细胞白血病，入院接受化学治疗。入院体格检查发现下列体征，其中哪项是白血病细胞浸润所致
目前认为，与皮肤松弛症有关的是
A．后遗效应B．停药反应C．特异质反应D．过敏反应E．副作用青霉素注射可能引起
工程咨询招标中，技术建议书的概述部分主要介绍投标单位(包括合作者)名称，说明建议书的结构与主要内容，简述投标单位的优势以及()。
不属于索赔证据的有( )。
抑郁症的主要特征是持久的()
有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是
Youmayhavewonderedwhythesupermarketsareallthesame.Itisnotbecausethecompaniesthatoperatethemlackimagination.
【B1】【B20】
最新回复
(
0
)
