首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
admin
2019-05-28
53
问题
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:
6+1+3+n
3
=(0*6+1*1+2*3+3*n
3
)+1。运算结果n
3
=1。
其中,n
3
表示度为3的结点数,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/G0ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为()。
软件设计中模块划分应遵循的准则是
下面关于对象概念的描述中正确的是()。
在面向对象方法中,不属于“对象”基本特点的是
WPS和Word等文字处理软件属于
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
CPU的参数如2800MHz,指的是:
随机试题
A、Agynecologist.B、Apsychologist.C、Aneurologist.D、Anephrologist.A女士说自己的periods(例假)让自己疼痛难忍,由此可知她要咨询的医生为妇科医生。gynecologist妇科
既可滋肺肾之阴,又能解疫毒的方剂是( )。既可滋肺肾之阴,又能止咳化痰的方剂是( )。
喹诺酮类抗菌药是一类具有1,4一二氢一4一氧代喹啉(或氮杂喹啉)一3一羧酸结构的化合物。该类药物的作用靶点是DNA螺旋酶和拓扑异构酶Ⅳ。下列关于喹诺酮类药物的说法,错误的是()。
我国铁路旅客列车,按其设备设施、运行速度和服务项目等差别分类,一站直达列车是从始发站到终点站中间不停靠的列车,车次前冠以字母()。
刘某是初中二年级的学生,他特喜欢罗纳尔多,把头发剃成足球形状,第二天来学校上课,刚走进教室,被老师看见,老师便对他说:“你的发式太怪了,把头发再去剪剪,恢复正常了再来上课,顺便让你爸爸妈妈来学校一趟。”刘某回家后,将这件事告知家人,第二天他的外婆便一起来学
()是班级活动的主要形式。
根据下面材料回答问题。十年间,与其他规模的城市相比,()在各个排名档次内的城市数量变化幅度最小。
党的十八大报告中指出,要坚持走中国特色社会主义政治发展道路和推进政治体制改革,推进政治建设和政治体制改革要抓好的重要任务有()
SportsandSexesInsportsthesexesareseparate.【C1】______andmendonotrunorswiminthesameraces.Womenarelessstro
HowtoBuildaStrongTeamSpirit1.Threeprinciplestobuildingateam■Teamworkisbasedon【T1】______【T1】_
最新回复
(
0
)