首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树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
29
问题
树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://jikaoti.com/ti/Fwb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有“职工”表,表结构如下:职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7,2))检索最少有3名职工的每个部门的职工工资的总额()。
在SQL语句中,与表达式“供应商名LIKE’’%北京%’’”功能相同的表达式是()。
假设“订单”表中有订单号、职员号、客户号和金额字段,正确的SQL语句只能是
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
下列选项中不属于结构化程序设计方法的是
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩,结果按“课程号”降序排序,“课程号”相同时按“成绩”降序排序,并将查询结果存储到cjb表中,将使用的SQL语句保存到mysql.txt中。(2)使用表单向导选择“
循环队列的存储空间为Q(1:100),初始状态为front=rear=100,,经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
在快速排序法中,每经过一次数据交换(或移动)后
随机试题
简述分离(转换)障碍的特殊表现形式。
_______根据宪法和法律,制定行政法规,发布决定和命令。国务院各部、委根据法律和国务院的行政法规、决定和命令在本部门的权限内制定命令、指示和规章。
将肝内合成的内源性胆固醇转运至肝外组织的脂蛋白是
单纯涎石摘除术适用于
有高热惊厥史的患儿家长很担心孩子的预后,护士应给予适当的解释是
甲发现某银行的ATM机能够存入编号以“HD”开头的假币,于是窃取了3张借记卡,先后两次采取存入假币取出真币的方法,共从ATM机内获取6000元人民币。甲的行为构成何罪?
某物资采购合同履行过程中,由于供应方交付的货物存在严重质量缺陷,采购方拒付货款,其行为依据的是《中华人民共和国合同法》中规定的()。
甲乙丙三人于1999年8月共同盗窃某商场香烟、白酒等物品,价值3000元。案发后甲、乙二人逃跑,丙被抓获并如实供述了三人共同盗窃的犯罪事实。乙的妻子和丙的姐姐分别向公安机关陈述了甲、乙、丙三人于3月8日晚到乙丙两家窝藏赃物的经过和赃物的外部特征。根据乙妻、
关于因特网的主要组成部分,下列说法不正确的是()。
A、Homeaccidentsareasseriousasroadaccidents.B、Thecarelessuseofelectricityisoneofthemaincausesofhomeaccidents
最新回复
(
0
)