首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-01-26
47
问题
设某棵树的度为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岁的男学生,所进行的操作属于关系运算中的
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入
将文本字符串"23,18,9,66"按升序排序,排序的结果将是
在关系模型中,每一个二维表称为一个
用树形结构表示实体之间联系的模型是
下列排序方法中,最坏情况下比较次数最少的是()。
下列关于二叉树的叙述中,正确的是()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个查询,查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
随机试题
计算机辅助设计简称为__________,计算机辅助制造简称为__________。
执行语句for(k=2;++k
A腹泻、呕吐B严重贫血、多尿、夜尿等,并伴有部分尿毒症中毒的症状C黄疸、出血、继发性感染、肾功能障碍等一系列临床综合征状D意识障碍E认知功能的损伤慢性肾衰竭出现
局部义齿固位体的数量一般为
A.评价抽检B.指定检验C.注册检验D.监督抽检每批生物制品出厂上市前,进行的强制性检验属于
下列关于y2分布的表述,正确的是()
2007年10月4日,个体户李文斌欲开办一饮食店,因资金不足与孙占武协商签订了一份借款协议,约定向孙占武借款4000元,借款期为9个月,利息为银行存款利率的2倍。协议同时约定由李文斌将一架高档电子琴交给孙占武作为担保。合同签订后,孙占武要李文斌带上电子琴
Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连,端口的IP地址为195.112.41.81/30,远程路由器端口封装PPP协议。下列路由器的端口配置,正确的是()。
Therelationshipbetweenhusbandsandwivesisoneofthestrongestbondsinoursociety.Itisdeep,passionate,andoften【C1】_
A、Trouble.B、Youthfulfeeling.C、Companionship.D、Pressure.B短义提到,交换生使老年人感到年轻,所以给他们带来的是年轻的感受,故B为答案。
最新回复
(
0
)