首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-10-24
36
问题
设一棵树的度为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全国计算机二级
相关试题推荐
有多个操作构成的宏,执行时的顺序是按______依次执行的。
关于获取外部数据,叙述错误的是()。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
排序时如果选取了多个字段,则结果是按照()。
串的长度是
空字符串的长度为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
根据我国《公司法》的规定,公司是其以_____对外承担责任的。()
A.呕吐清水痰涎B.呕吐黏痰黄水C.呕吐物酸臭D.呕吐脓汁实热证则表现为
女性,28岁。面颊部、指末端及甲周出现暗红色斑1个月,四肢关节痛伴持续性发热10天。实验室检查:WBC3.5×109/L,Hb87g/L,ESR54mm/L,尿蛋白(++)。本病可能的诊断为
已知年名义利率r,每年计息次数m,则年有效利率为( )。
以下说法中,不符合《旅游区(点)质量等级的划分与评定》规定的是()。
会议通讯服务力求()
2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13.9%。在规模以上工业中,国有及国有控股企业增长9.9%;集体企业增长9.3%,股份制企业增长15.8%,外商及港澳台商投资企业增长10.4%;私营企业增长19.5%。轻工业增长13.
在表和文中提到“裔族”①、“亚裔”②和“各亚裔”③的意思是:对文中所说的“在某些地区的大专课程中,亚裔就读生占本裔86%,白人为64%……”里的百分数该怎样理解?这里说明了什么问题?判断正确的是:
设p(x)在[a,b]上非负连续,f(x)与g(x)在[a,b]上连续且有相同的单调性,其中D={(x,y)|a≤x≤b,a≤y≤b},判别I1=(x)f(y)p(y)g(y)dxdy的大小,并说明理由.
JudithVogtli,directorofanupstateNewYork-basedabstinence(thepracticeofrefrainingfromsex,alcohol,etc)organization
最新回复
(
0
)