首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
admin
2017-07-28
48
问题
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为( )。
选项
A、6
B、7
C、8
D、不可能有这样的树
答案
B
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。由题目可以知道,若三种度的结点分开成子树,共包含结点3×3+2×0+1×4=13个,再加1个根结点即为14。则该树中叶子结点个数为14—3—0—4=7。
转载请注明原文地址:https://kaotiyun.com/show/EOqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于Access数据表索引的叙述中,错误的是()。
在书写查询准则时,日期型数据应该使用适当的分隔符括起来,正确的分隔符是()。
以下有关宏操作的叙述正确的是()。
Access表结构中,"字段"的要素包括
下列叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列叙述中正确的是()。
在软件设计中不使用的工具是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
某带链的队列初始状态为。front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
随机试题
行政机关将罚款、没收的违法所得或者财物截留、私分或者变相私分的,由财政部门或者有关部门予以追缴,对直接负责的主管人员和其他直接责任人员依法给予行政处分后,即使情节严重可能构成犯罪的,也不再追究刑事责任。
我国规定1岁内必须完成的计划免疫是
水污染防治控制区为一般控制区的水域功能分类包括()。
依据动态目标控制理论,控制项目目标的措施有很多种,其中最重要的措施是()。
微机系统与外部交换信息主要通过()。
存储器是计算机系统中具有记忆能力的部件,用来存放各种()。
当前各大中小学校都非常注重校园文化建设,如:校园板报、班级墙报以及校园广播等,这体现了德育方法中的()。
隋唐时期的三彩陶器,标志着彩釉陶器的横空出世,同时也开启了中国陶器与西域的交流。襟怀宽广的大唐盛世,借鉴了中亚、南亚诸国的金银器造型及工艺,丰富了中国壶具的型制与装饰语言。长沙窑的盘口壶、广口壶,还有更具代表性的执壶等名声显赫的中国陶瓷,则通过陆上、海上两
确立拿破仑为“终身执政”的宪法是()。
在我国,凡关于法律条文本身需要进一步明确界限或补充规定的,由哪一个机关进行解释?()
最新回复
(
0
)