首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
admin
2009-01-19
39
问题
在一棵度为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全国计算机三级
相关试题推荐
下列( )指令必须修改操作数的类型属性。
MIDI文件记录的不是可供直接播放的波形信息,因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理,PC机声卡使用的MIDI合成器分为两类:一类是数字调频(FM)合成器,还有一类是【 】合成器。
与Microsoft网络用户一样,NetWare网络用户也是按______位虚拟驱动程序组件实现的。
窄带ISDN 又叫“一线通”,下列有关叙述中正确的是( )
下面是关于PCI和IDE的叙述,其中正确的是______。
超文本采用网状结构组织信息,各结点间通过【 】链接。
在开放系统互连(OSI)模型中,计算机接收数据的入口和出口是( )。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
在PowerPoint中,设置幻灯片背景格式的填充选项中包含()
女性,35岁。有反复关节红肿病史,因活动后心悸、突发呼吸困难及咳粉红色泡沫痰入院。查体:心尖区舒张期隆隆样杂音,双肺布满水泡音。ECG示心动过速,二尖瓣型P波。最可能的诊断是
银量法确定终点的指示剂是溴量法所用的指示剂是
关于钢筋混凝土工程量计算规则正确的说法是()。【2004年真题】
下列关于项目融资方式的说明,正确的是()。
按照风险能否分散,信用风险可以分为()。
设n维行向量a=,A=E—αTα,B=E+2αTα,则AB为().
(1)在名称为Form1的窗体上画一个名称为Ll的标签,标题为“口令”;画两个文本框,名称分别为Text1、Text2,都没有初始内容;再画三个命令按钮,名称分别为C1、C2、C3,标题分别为“显示口令”、“隐藏口令”、“复制口令”,在开始运行时,向Tex
Theyoungmanwantstoknowifthereareany______forthecourseinModemGuitar.
PassageOneWhatisthenurseryroomlikeaccordingtoPara.3?
最新回复
(
0
)