首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-10-16
83
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Cfxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面四个选项中，不属于数据库管理系统提供的数据语言的是
[]的任务是诊断和改正程序中的错误。
在深度为5的满二叉树中，叶子结点的个数为______。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
有下列二叉树，对此二叉树中序遍历的结果为()。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
随机试题
设备监理的目的是为了()。
Eventhoughweliveinahigh-techage,it’sstillimpossibletopredicttheweather________.
某方法一次测量得出的结果很接近于真值，说明该方法
关于子宫下段，不正确的是
2019年《中华人民共和国药品管理法》修订，首次将“保护和促进公众健康”作为新的药品管理理念。《基本医疗卫生与健康促进法》对此有更深入的规定。关于公民健康权和获得基本医疗卫生服务权利的说法，错误的是
患者，男性，35岁。3个月来发热、乏力、盗汗、食欲缺乏。查体：体重减轻，一般状况尚可。实验室检查：痰结核分枝杆菌阳性，初步诊断为肺结核收住入院。医嘱行PPD试验。护士对营养失调的护理措施不正确的是
下列各岗位中，出纳不得同时兼任的是()。
从公共产品理论的角度看，学前教育具有()
设曲线y=lnx与y=k相切，则公共切线为_______．
下列删除VLAN的命令中，无法执行的是()。
最新回复
(
0
)
