首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-10-24
34
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/xQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_________。
有关字段属性,下列叙述中错误的是()。
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。@A@s→link=p→link;p→link=s@B@p→qink=s;s→link=q@C@p→qink=s→link;s→qink=p@D@q→lin
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
具有3个结点的二叉树有
空字符串的长度为______。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
随机试题
攻补兼施方是寒热并用方是
病毒性心肌炎湿热侵心证的治法是
暑邪的致病特点为
地黄薄层色谱法试验中的对照品为
由美国医院药师协会编辑出版的二级文献是
下列哪些病人需要进行抗结核化疗()
“儿子,给你媳妇打电话,问她回不回家吃饭?”“妈,你们两个都快半年不说话了,什么话都让我说,她也这样,我这‘夹板气’是受够了!”上述对话表明该病态家庭结构属于()。
培训项目收费标准的核算方法不包括()。
来访者中心疗法的创始人是()。
For【C1】______thebloodshedandtragedyofD-Day,thebeachesofNormandywillalwaysevokeacertain【C2】______:ayearningfora
最新回复
(
0
)