首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为 ______。
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为 ______。
admin
2010-05-13
19
问题
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为 ______。
选项
答案
12
解析
对一棵树,除了根结点外,其余每个结点入度都为1,因此树的度的和为结点数减1,设叶子结点数为x,则结点总数为(x+2+1+3),度的和为x+5。同时所有结点中只有叶子结点的度为0,所以x+5=4*2+3*1+2*3,得到x=12。
转载请注明原文地址:https://jikaoti.com/ti/9FC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于ARM处理器的叙述中,错误的是()。
以下关于嵌入式处理器说法错误的是()。
如下关于Android操作系统的说法,正确的是()。
UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中,错误的是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/S,1分钟可传输【60】MB数据。
IP核是开发SoC的重要保证,IP核的复用可以减少SoC研发成本,缩短研发时间。以CPU为例,目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90%左右,已经成为32位嵌入式CPU事实上的标准。
μC/OS–Ⅱ的就绪任务登记在【73】表中,OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态,称为就绪位。OSRdyTbl[]最多可有【74】位。
下列哪个不是RTOS的实时指标?()
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
μC/OS—II操作系统可以定义的最大任务数是64个,最高优先级定为【71】,最低优先级取值为实际定义的最大任务数减【72】。
随机试题
自冻结存款、汇款之日起三十日内,行政机关应当作出处理决定或者作出解除冻结决定;情况复杂的,经行政机关负责人批准,可以延长,但是延长期限不得超过()日。法律另有规定的除外。
错误的认识不是对客观世界的反映。
中度营养不良患儿热量供给开始应为
某研究者采用随机单盲临床试验比较两种降压药(波依定与洛汀新)对轻、中度原发性高血压患者的降压疗效。其单盲设计中不了解试验分组情况的人是
案情:某建筑有限责任公司注册资金1500万元。由A、B、C、D、E五位股东设立。股东A认缴出资300万元,A与其朋友刘三约定:刘三代垫资金100万元协助A设立公司,双方明确约定在公司验资后将A的出资抽回以偿还给刘三。A依照前述约定抽回出资偿还刘三
关于函数FV(RATE,NPER,PMT,PV,0或1),下列说法不正确的是()
在民法理论上,( )属于担保物权。
辽菜的代表菜有()。
认知风格【华南师范大学2013、2016】
A、Hisbloodpressureishighnow.B、Hecan’tbeartoomuchsaltinhisfood.C、Heneedstolowerhisbloodpressure.D、Hewants
最新回复
(
0
)