首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2019-05-17
28
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/yJRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中，正确的是
有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’,’’w’’)；fputs(’’abc’’,fp)；fclose(fp)；fp=fopen(
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。
有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为（）。
以下选项中，合法的C语言常量是（）。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
建设工程正式验收完成后，验收委员会应形成( )，对验收做出结论，并确定交工日期及办理承发包双方工程价款的结算手续等。
下列收入中,可以免征营业税的是()。(2002年)
A、 B、 C、 D、 C
在A市进行无纸化办公调研活动，你会收集哪些数据?你认为难点是什么?
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2
Pricesarcsky-high,withprofitstomatch.Butlookingfurtherahead,theindustryfaceswrenchingchange,saysanexpertofen
下面可以作为软件需求分析工具的是()。
Studythefollowingcartooncarefullyandwriteanessayonit.Inyouressay,youshould(1)describethecartoonbriefly:(2)a
Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase
Whywouldananimalkillitself?Itseemsastrangequestion,andyetitisonethathas【B1】______somepeopleforalongtime.T
最新回复
(
0
)
