首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
admin
2009-01-19
60
问题
在一棵度为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全国计算机三级
相关试题推荐
奔腾芯片采用了超标量技术,它通过内置多条流水线来同时执行多个处理,其实质是以空间换取时间。在经典奔腾中,一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。
在使用PCI总线的奔腾计算机中,CPU访问(读写)主存储器通过( )总线进行。
按汇编语言的语义规定,下列标识符的定义中正确的是( )。
Windows 98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制,能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中,正确的是( )。
下面关于串行通信的叙述中,错误的是:( )
Pentium微处理器在保护模式下中断服务程序的段基址由哪一个描述符提供?
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
Windows98内置的某个多媒体软件组件提供了一套API函数,利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件),而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
NULL指针分配的地址空间为( )。
有如下关系:[*]查询、显示表中记录的全部属性值,显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT*FROM职工【】BY仓库号,工资。
随机试题
下列哪位作家主张“文必秦汉,诗必盛唐”()
首次从理论上论证班级授课制的教育家是()
对被检者防护无关的是
李某于2007年7月在一物业管理比较完善的小区内购得一套普通住宅,李某还有其他家庭住房,就将本套住宅出租给张某居住。2015年7月后,李某又将该套住宅高于购买价转售出去。对于材料齐全并且符合法定形式,可以出租的房屋,直辖市、市、县人民政府建设(房地产)
与邀请招标相比,公开招标的特点是()。
自主支付方式下由于贷款人在放款前会像贷款人受托支付方式下详细审查贷款资金用途,因此贷款人不必过度加强对贷款资金用途的后续跟踪核查。()
杜能圈的第三圈是()。
影响知识识记与编码的主要因素有哪些?
根据我国有关法律规定,全国人民代表大会预备会议的主要内容有()(2010年非法学综合课多选第56题)
BenjaminFranklinisportrayedinAmericanhistoryasthequintessentialself-mademan.In“Self-reliance,”Emersonasks,“Where
最新回复
(
0
)