首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为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
)
