首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树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
2013-02-04
30
问题
树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/r3w0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access支持的查询类型有______。
从关系模式中,指定若干属性组成新的关系称为______。
在显示具有______关系的表或查询中的数据时,子窗体特别有效。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的①和②。①
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
在创建报表的过程中,可以控制数据输出的内容、输出对象的显示或打印格式,还可以在报表制作的过程中,进行数据的【】。
Access中最多允许嵌套的组页眉/页脚的个数为()。
如图所示的数据模型属于
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
一个算法应该具有下面三个重要的特性:可行性、【】、有穷性。
随机试题
植物的非侵染性病害具有传染性,侵染性病害不具有传染性。()
我国国家教育督导团由国务院批准成立于()
对HIV致病机理的叙述正确的是
(2009、2010)如图1.3—46所示的三相对称电路,相电压为200V,Z1=ZL=150一j150Ω,为()。
“应收账款”明细账的格式一般采用( )。
以下关于公积金个人住房贷款,理解有误的是()。
一般来说,一套典型的员工信息管理系统,从功能结构上不包括()。
如果说命运是那破旧的花架,只要意志坚强,它可以变得________;如果说命运是那漆黑的夜空,只要意志坚强,它可以变得________;如果说命运是那贫瘠的土地,只要意志坚强,它可以变得________。填入划横线部分最恰当的一项是:
设y=y(x),z=z(x)是由方程Z=xf(x+y)和F(x,y,z)=0所确定的函数,其中f和F分别具有一阶连续导数和一阶连续偏导数,求.
MrsWhitegavemusiclessonsataschool.Shehadagoodvoice,【36】someofherhighnotessoundedlikeadoorthat【37】oiling.Mr
最新回复
(
0
)