首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-06-12
47
问题
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/gvep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之问的联系是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作,此次需要对各分店的前4季度的销售情况进行统计分析,并将结果提交给部门经理。打开“图书销售情况表.xlsx”,帮助王芳
下列数据结构中,能用二分法进行查找的是
数据库技术的根本目标是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
下列叙述中错误的是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
随机试题
某基层医疗机构要转型为社区卫生服务中心该社区卫生服务中心开展社区高血压防治,所采取的下列措施中,属于第二级预防的措施是
与虚喘有关的主要脏器为
目前,二段式种植体
甲在骑车下班途中,碰巧乙和丙在路边厮打,乙突然把丙推向非机动车道,甲躲闪不及,将丙撞伤。根据《侵权责任法》的规定,下列表述正确的是()。
可以采用行政划拨形式取得土地使用权的有()。
梁某本月由于担任某公司独立董事职务所取得的董事费收入5000元,可扣减的费用是( )元。
新闻:内幕
设f(x)连续,则∫abf(x+y)dy为().
•Readthearticlebelowaboutrecruiting.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•Foreachg
NetLibraryisalibrarythatlendsoutdigitalbooks.Ittreatsadigitalbooklikeapaperbackcopy.Itchargeslibraryperbo
最新回复
(
0
)