首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
admin
2009-01-19
53
问题
在一棵度为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://www.kaotiyun.com/show/ducZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在微型计算机中,字符的编码采用的是( )
从静态的观点看,操作系统中的进程是由【 】、数据和进程控制块组成的。
Windows98支持目前流行的多种多媒体数据文件格式。下列( )组中的文件格式(类型)均表示视频文件。
作为现行PC机的高速外围设备使用的总线是______。
下列的数据传送指令中,错误的操作是( )。
下面关于Pentium处理器实模式的叙述中,错误的是
在DMA方式下,CPU与总线的关系是( )。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
手机的常用功能之一是收发短消息。按规定,一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成,则该短消息的长度为【45】字节,它将按【46】条短消息收费。
下面是关于ARM处理器中模拟通道组件的叙述,其中错误的是()。
随机试题
双指示剂法测混合碱的特点是变色范围窄、变色敏锐。()
清瘟败毒饮中包含的基础方剂有
居住区内主要道路的布置形式常见的有()。
工程分析时,资源能源的储运、交通运输及厂地开发利用是否分析及分析的深度,应根据()决定。
在理财规划中只有实现()才能达到人生各阶段收入支出的基本平衡。
()是指投资者(法人或自然人)购买股票、债券、基金券等有价证券以及这些有价证券的衍生品,以获取红利、利息及资本利得的投资行为和投资过程,是直接投资的重要形式。
下列各项中,可能会影响产业内新技术扩散速度的有()。
《物业管理条例》和(建设部令第125号文件)要求,物业管理从业人员须按国家有关规定取得职业资格证书才能从事相关职业.对违反规定,未取得资格证书从事物业管理活动的人员,由县级以上地方人民政府责令其停止违法行为,对该物业管理人员处以罚款()万元。
确立了地图绘制的“六体”的是()。
如果危机发生时,公司能够采取非常有效的办法来消除危机,实际上能够增加公司的声誉。一个非常好的声誉,可能因为一个事件转眼间就被破坏;而一个不好的声誉,往往需要很长时间的努力才能消除它。如果以上陈述为真,最能支持以下哪项陈述?
最新回复
(
0
)