首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2019-05-17
33
问题
设一棵树的度为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全国计算机二级
相关试题推荐
下列定义数组的语句中，正确的是
下面结构体的定义语句中，错误的是
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa。{1001,’’ZhangDa”，1098．0)；ffa)；printf(”％d，％s，％6
以下选项中，合法的一组C语言数值常量是．
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
给定程序MODll．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：765432l时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。
数据库系统的三级模式不包括（）。
在数据库系统中，考虑数据库实现的数据模型是（）。
对于循环队列，下列叙述中正确的是
随机试题
从文学角度看，《吕氏春秋》的最大成就是创作了丰富多彩的【】
GIF格式图像可形成动画效果，因而在网页制作中大量使用。()
下述对于SLE叙述不恰当的为
民事诉讼证据的特征包括()。
甲涉嫌盗窃罪被逮捕。甲父为其申请取保候审，公安机关要求甲父交纳10万元保证金。甲父请求减少保证金的数额。公安机关在确定保证金数额时应当考虑下列哪些情况?()(2009年司考，卷二，第72题)
背景某建筑公司(乙方)与某学校(甲方)签订了教学楼承建合同，合同约定工期奖罚条件：乙方提前完成该工程1周，甲方奖励乙方10万元，若乙方延误总工期1周，则扣除乙方工程款10万元。合同中约定：施工中实际工程量超过计划工程量10％以上时，超出部分按单价的90
甲、乙、丙、丁拟共同出资设立有限责任公司，下列出资方式中，符合《公司法》规定的有( )。
我国居民传统膳食结构的特点不包括()
根据劳动生产率的概念，劳动生产率包含了劳动时间和（）两部分。
根据以下资料，完成下列问题。全年规模以上港口完成货物吞吐量106．1亿吨，比上年增长8．5％，其中外贸货物吞吐量33．1亿吨，增长9．2％。规模以上港口集装箱吞吐量18878万标准箱，增长6．7％。2013年，货物运输总量约比上年增加：
最新回复
(
0
)
