首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树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
66
问题
树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全国计算机二级
相关试题推荐
在考生文件夹下完成如下操作:将考生文件夹下的所有自由表添加到“图书”数据库中。
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单明细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
有两个关系R和T如下:则由关系R得到关系T的操作是
下列选项中的接口声明正确的是______。
向容器中添加构件的方法是______。
随机试题
在Excel中,图表一旦建立,其标题的字体、字形是不可改变的。()
A.举元煎B.乌药汤C.失笑散D.温经汤E.保阴煎加地榆、槐花
中药采用“发汗”方法加工的目的是( )。
给定材料:患者,男性,68岁,农民。主诉:发作性胸痛1月,持续心前区痛3h。现病史:1月前反复发作胸痛.劳累中发作,每次持续5~10min,休息可缓解。3h前活动突感心前区痛,伴左肩臂酸胀,含服硝酸甘油2小时未见好转,伴郁气、乏力、出汗。高血压病史8
某市政工程网络计划图如下(单位为月),该工程的总工期是()。
下列各项中,属于会计法律的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
在关系运算中,选择运算的含义是()。
去年,不只是景区的旅游业得到了较好的发展,那里的旅游资源也得到了很好的保护。
Don’tdoitagainoryouwillmeet(approve)______fromallsides.
最新回复
(
0
)