首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【 】
设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【 】
admin
2009-03-19
109
问题
设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【 】
选项
答案
8
解析
根据树的性质:树的节点树等于树的所有节点的度之和加1。因此树的节点树为1×4+2×2+3×1+4×1+1=16。叶子节点树等于树的节点总数减去度不为0的节点数之和,即16-(4+2+1+1)=8。
转载请注明原文地址:https://kaotiyun.com/show/11SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】MB
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
随机试题
A.calledB.publishedC.vocallyD.feasibleE.possibleF.probablyG.primarilyH.stopI.indeedJ.con
萨迪的代表作是
简答民事权利能力的特征。
编制人工定额时,应计入工人有效工作时间的有()。
赵某日工资为160元,某年5月份单位安排其加班,且无法安排其补休,加班情况如下:(1)5月1日加班8小时;(2)5月17、18日(周一、周二)晚上加班共计4小时;(3)5月25日(周日)加班6小时。根据劳动合同法律制度的规定,5月份单位应当向赵某支付加班工
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
下列关于欧洲联盟的表述中,正确的是()
调查报告发现.区域间和国家间电子政务发展状况由于多种原因存在巨大差异,国家间经济、社会和政治发展水平的不平衡将导致这一现象长期存在。收人水平是衡量国家经济能力和发展水平的一个普遍通用指标.因此也会影响到电子政务的发展。通信基础设施、教育支持,包括信息通信技
有关游离皮片移植的下列描述,正确的是()。
Icaughta_________ofthenameofthebookbeforesheputitintothedrawer.
最新回复
(
0
)