首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-01-26
51
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为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/tn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于选择查询叙述错误的是
年龄在18~21岁之间的男生的设置条件可以设置为
________是最常见的查询类型,它从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中的记录
数据库技术的根本目标是要解决数据的
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
查询“书名”字段中包含“等级考试”字样的记录,应该使用的条件是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计:(1)设置窗
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
下列哪个部门是全国政府信息公开工作的主管部门,负责推进、指导、协调、监督全国的政府信息公开工作?()
苏洵散文的一大特点是【】
男性患者,32岁,左前臂皮下无痛性结节,色灰红,边界不清,镜下见组织细胞样的嗜酸性内皮细胞形成短条形、索状和实性巢状结构,细胞无明显异型性。免疫标记CD31、CD34阳性,局灶性CK阳性。_此瘤的临床特点不包括
编队(组)航行时,()负责主持制定拖航计划和安全实施方案。
注册税务师的服务范围包括以下()方面。
某企业的利息费用为200万元,税前利润为600万元,则该企业的利息保障倍数为()。[2014年6月真题]
某教师教学辛弃疾的《水龙吟.登建康赏心亭》一词时,布置预习作业:鉴赏并背诵《破阵子.为陈同甫赋壮词以寄之》这首诗,总结辛弃疾诗歌的语言风格和创作特点。该作业体现出的教学理念不包括()。
对需要继续侦查而不能在法定期限内办结的犯罪嫌疑人被羁押的案件,对犯罪嫌疑人可以取保候审。()
看到电脑想到什么?
阅读下列短文,完成以下问题。现在媒体对随机取样、样本代表性等概念备加关注。这种关注导致许多人错误地认为,随机取样和代表性是所有学科做调查研究的必要条件,人体生物学研究因为很少使用随机的被试样本,许多研究成果都会受到批评。但只要想一下其他
最新回复
(
0
)