首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
75
问题
设树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全国计算机二级
相关试题推荐
如果将窗体背景图片存储到数据库文件中,则在“图片类型”属性框中应指定______方式。
窗体由多个部分组成,每个部分称为—个【】。
下面不属于软件设计原则的是
下列程序执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A,6,
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
下列关于宏命令的说法正确的是()。
下列不属于Access提供的特殊运算符的是()。
随机试题
A.I、aVL导联ST段弓背向上抬高B.Ⅱ、Ⅲ、aVF导联ST段弓背向上抬高C.V1、V2、V3导联ST段弓背向上抬高D.V5、V6导联ST段弓背向上抬高E.多导联ST段弓背向下抬高急性下壁心肌梗死心电图特征()
Readthefollowingdialogueandtrytofillupthegapswithproperwords,phrases,orsentences.Joeranthroughthestops
Heoftengoestoschoolbybike______itrains.
关于处方制度。下列叙述错误的是
易引起听力减退或暂时耳聋的利尿药是
我国政府统计的基本任务包括()。
对于侦查破案、拘留逮捕、审讯、处置突发暴力事件、制裁违法犯罪等项工作,公安机关的工作对策主要是()。
平均成本曲线和边际成本曲线的关系是什么?证明之。
802.11b定义了使用跳频扩频技术的无线局域网标准,传输速率为1Mbps、2Mbps、5.5Mbps与()。
Giventheadvantageofelectronicmoney,youmightthinkthatweshouldmovequicklytothecashlesssocietyinwhichallpaymen
最新回复
(
0
)