首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
admin
2009-03-15
56
问题
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
选项
答案
45
解析
结点的度一结点拥有子树的个数。树中结点总数为1*6+2*4+3*3+4*3+5*5+6*1=66
与根结点之和,即66+1=67。
树中非叶子结点数为6+4+3+3+5+1=22。
树中叶子结点数为67-22=45。
转载请注明原文地址:https://kaotiyun.com/show/7unp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设“订单”表中有订单号、职员号、客户号和金额字段,正确的SQL语句只能是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
关于内存变量的调用,下列说法正确的是
下面描述中错误的是
在软件开发中,需求分析阶段产生的主要文档是
在表单(Forml)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
在Java中,3.14156D表示的是______数。
随机试题
阴茎头较膨大,尿道突细长的家畜是
A.辛温解表B.表里双解C.清暑解表D.辛凉解表E.疏风解表风热感冒的治法是()
劳动者因工负伤并被确认丧失或部分丧失劳动能力的,用人单位______。
在个人经营贷款中,借款人变更还款方式需要满足的条件不包括()。
根据证券投资基金法律制度的规定,下列选项中,属于开放式证券投资基金的基金份额持有人享有的权利有()。
伴随着物流活动而发生的各种费用,并体现物流活动所消耗的物化劳动和活劳动的货币表现称为()。
媒介融合(暨南大学2011研;北师2010研)
文化软实力集中体现了一个国家基于文化而具有的凝聚力和生命力,以及由此产生的吸引力和影响力。提高国家文化软实力,需要我们
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计:(1)在报表的报表页眉节区位
Whyaretheresomanycorporateabusestoday?
最新回复
(
0
)