首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
admin
2009-01-19
28
问题
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
选项
答案
n2+2n3+1
解析
令叶子结点个数为n,则人度为:n+n
2
+n
3
-1,出度为:2n
2
+3n
3
,根据出度入度相等知:n=n
2
+2n
3
+1
转载请注明原文地址:https://kaotiyun.com/show/ducZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在VGA显示器中,要显示65536种颜色,则每个像素对应的显示存储单元的长度是( )位。
一幅1024×768的彩色图像,其数据量达25MB左右,若图像没有经过压缩处理,则图像中的彩色是使用( )二进位表示的。
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五十方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对下列选项中的哪种资源进行管理?
超媒体技术是一种典型的数据管理技术,它是由称为结点和表示结点之间联系的链组成的______,用户可以对其进行浏览、查询和修改等操作。
超文本采用网状结构组织信息,各结点间通过【 】链接。
现有一数据定义语句:DAI DB 35H,37H,与这条语句等效的语句或语句序列是( )
下面是8086/8088微处理器中有关寄存器的叙述; ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
典型嵌入式系统在硬件上除嵌入式最小硬件系统外,还包含一些相关的通道或接口。其中:由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
随机试题
下列各项中,属于公司债券筹资优点的有()。
在物质和意识关系的问题上,唯心主义的根本错误是()
易发生子宫穿孔的手术有
期货交易所通知期货公司追加保证金,期货公司否认收到上述通知的,由()承担举证责任。
某投资者持有5000份A基金,当前的基金份额净值为1.2元。假设A基金按1:2的比例进行了分拆,下列选项中表述正确的是()。
保证收益理财产品(计划)的销售起点金额,人民币应在5万元以上。()
光纤维通信是一种现代化的通信手段,它可以为客户提供大容量、高速度、高质量的通信服务,为了研究问题方便,我们将光导纤维简化为一根长直玻璃管,如下图所示,设此玻璃管长为L,折射率为n。已知从玻璃管左端面射入玻璃内的光线在玻璃管的侧面上恰好能发生全反射,最后从玻
新修订的《国家学生体质健康标准》的优秀等级是86分以上。()
首次提出山水画“三远”的论著是()
Lookatthenotesbelow.Someinformationismissing.Youwillhearaconversationbetweenanexportdepartmentmanager
最新回复
(
0
)