首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-11-14
44
问题
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点:(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*O+1*4+1=14。树的叶子结点数等于总结点减去所有度不为O的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/b2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
下列数据结构中,不能采用顺序存储结构的是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
该病人应再做下列哪项检查以明确诊断:对于该病人下列哪项治疗是不妥当的:
对医嘱的描述不正确的是
血清淀粉酶主要的同工酶区带有()
在微循环小静脉、微静脉和毛细血管内形成的,主要由纤维蛋白凝集而成的血栓是()。
与药物固有的药理作用无关的不良反应是
高压负荷开关主要用于10KV等级电网,其结构类型主要有()。
架空管网竣工测量内容包括()。
社会工作者在制定社区活动计划前,首先应该考虑()
提出山水画“南北宗论”的是明末画家_______。
Accordingtothepassage,moreandmorepeoplearoundtheworldtoday______.Nowadayspeoplethinkthatlifeis______.
最新回复
(
0
)