首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
admin
2013-03-30
45
问题
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
1
解析
结点的度——鲒点拥有子树的个数。树中结点总数为:1×4+2×2+3×1+4×1=15与根结点之和,即15+1=16。树中非叶子结点数为4+2+1+1=8。树中叶子结点数为:16-8=8。
转载请注明原文地址:https://kaotiyun.com/show/ddup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮(名为Command1),然后编写如下程序:Functionm(xasInteger,yasInteSer)asIntegerm=IIf(x>y,x,y)EndFunctionPriv
窗口事件是指操作窗口时所引发的事件,下列不属于窗口事件的是
在如图所示的数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中,数据库应用系统的位置是
Access提供了两种字段数据类型保存文本和数字组合的数据,这两种类型是:文本和【】。
调试方法中的【】最适合小规模程序的排错。
在数据流图(DFD)中,带有名字的箭头表示A)模块之间的调用关系B)程序的组成成分
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
数据库设计包括两个方面的设计内容,它们是()。
VBA中定义局部变量可以用关键字()。
下列情况下应该使用宏还是VisualBasic()。I创建自己的函数Ⅱ执行系统级别的操作
随机试题
A、 B、 C、 B题干问的是在那个登机口检票。whichgate相当于where,是问地点的。A选项表示时间;C选项表示方式;只有B选项表示地点,故选B。
与免疫复合物无关的肾小球肾炎是
()是国家发展规划的一项重要任务,是由国家重大建设项目的特点及其在国民经济中的作用所决定的。
高压管道加工中,相邻两管道的外壁不得相碰,间距必须大于()mm。
【背景资料】某高速公路穿越某旅游景区,其中K49+020~K19+530段原设计为填高10~20m的路堤,并需借土填方。建设单位要求施工单位加强环境保护,做到文明施工。因该地B区申报4A级旅游景区,为保护该区域环境地貌,决定取消取土场。经相关各方协商,
阅读《为学》教学实录(片段),回答下列问题。案例:师:哪位同学把第一段给我们读一下。(生朗读第一段)师:这段其实只有两句话。如果我把这两句话换个次序,开头就说:“人之为学有难易乎?学之,则难者亦易矣;不学,则易者亦难矣。”因为题目就是为学嘛,开门
正面上手传球时,其手型应是食指自然张开使两手成()。
我国心理学界比较流行的是品德的四要素说,认为品德是由()等心理成分构成的有机整体。
下列选项中,关于智力的性别差异表述正确的是()。
A、Togetanotherwatchlikehis.B、Toordersomewatches.C、Tobuyawatchforhimself.D、Togivehiswatchtohiswife.A从会话中的“
最新回复
(
0
)