首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
admin
2009-01-19
50
问题
在一棵度为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全国计算机三级
相关试题推荐
串操作指令中,有REP 前缀的串操作指令结束的条件是( )。
下面关于总线的叙述中,错误的是( )。
在计算机中,用于表示电影、电视、影像的信息称为【 】信息。
下面是关于“微处理器”的叙述,其中错误的是:
Windows 98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制,能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中,正确的是( )。
数码相机是一种重要的图像输入设备,它具有如下特点: ①能够长时间拍摄三维景物的动态图像 ②从数码相机的I/O口能够直接将拍摄的图像输入到PC机 ③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机 ④拍摄照
解密算法的操作是在密钥控制下进行的,此密钥称为______。
Pentium微处理器的基本结构寄存器组主要包括:通用寄存器、段寄存器、指令指针和【 】。
有如下关系:[*]查询、显示表中记录的全部属性值,显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT*FROM职工【】BY仓库号,工资。
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“部门”关系中,因________属性而使它不满足第一范式。
随机试题
销货单位在收货验收时,发现供货单位的到货出版物已破损或出版物混错,可以要求供货单位换货。()
国际抗癌联盟制定的恶性肿瘤TNM分期法中M是指
[2011年第99题]将二进制数11001转换成相应的十进制数,其正确结果是()。
(2006年)如图2.9—1中的正方形截面的长通道,表面1对表面2的角系数为()。
在期货市场上以获取价差收益为目的的期货交易行为称为()。
根据下面提供的信息,结合名著内容,完成下列问题。A.他,禁军教头,误人节堂,平添复仇怨。B.他,斗战胜佛,斩妖除魔,美名永流传。A是_________________(人物),人物性格的主要特点是_________________。
事业单位工作人员考核的结果分为()四个等次。
当代中国,道德价值观日趋多元化,这就要求学校德育必须更加重视培养学生的()。
文艺传播是文艺事业繁荣发展的重要_______,是连接文艺作品和受众的_______。文艺作品创作生产出来之后,只有经过一系列的传播_______,才能到达受众,才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括()。
最新回复
(
0
)