首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
77
问题
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为O的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/3qep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中，叶子结点的个数为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
某系统结构图如下图所示该系统结构图中最大扇入是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
随机试题
肾单位不包括
确诊二尖瓣狭窄最可靠的辅助检查方法是
肺源性心脏病主要表现是
现代流行病学的形成与发展不包括下面哪个部分
患者，男，25岁。淋雨后出现高热、畏寒、胸痛、咳少量铁锈色痰。其胸部x线表现最可能是
年度财务计划属于会计档案。()
在下列社会保险项目中，完全由用人单位承担缴费义务的是()。
党的十八届五中全会坚持以人民为中心的发展思想，并提出了创新、协调、绿色、开放、共享的新发展理念。在该发展理念中，体现了社会主义的本质的是
TheObamaadministrationwonavictorytodayintheircampaigntostrikedownvoterIDlaws.OnlydaysaftertheUnitedStatesD
打开工作簿文件Exc．xlsx，对工作表“图书销售情况表”内数据清单的内容按主要关键字“经销部门”的升序次序和次要关键字“销售额(元)”的降序次序进行排序，对排序后的数据进行筛选，条件为“经销部门”为第1分部，且销售额大于15000元以上的，工作表名不
最新回复
(
0
)
