在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【】

admin2009-03-19 43

问题在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【】

选项

答案n²+2n²+1

解析根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。

转载请注明原文地址:https://kaotiyun.com/show/oGSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

随机试题

A．口腔黏膜苍白色，以唇、舌、龈明显B．口腔黏膜大面积糜烂C．口腔黏膜苍白，并可出现瘀点、瘀斑或血肿D．全口黏膜充血发红，浅表溃疡E．舌背黏膜广泛发红，呈鲜牛肉色再生障碍性贫血的口腔表现为()
根据以下资料，回答问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医院和
非全日制用工双方当事人()。
下列选项中，不属于资产负债表项目的是()。
以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger，a(1To100)AsIntegerDim
StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma
Atpresentgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtimein【C2】______the【C3】______ofearth
HowExerciseCouldLeadtoaBetterBrainA)Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhisa
Ifyouareayoungcollegestudent,mostofyourconcernsaboutyourhealthandhappinessinlifeareprobably【B1】______onthep
Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991,15%ofAmericanswereobese(肥胖的);by1999,thatp

最新回复(0)

在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【 】

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A．口腔黏膜苍白色，以唇、舌、龈明显B．口腔黏膜大面积糜烂C．口腔黏膜苍白，并可出现瘀点、瘀斑或血肿D．全口黏膜充血发红，浅表溃疡E．舌背黏膜广泛发红，呈鲜牛肉色再生障碍性贫血的口腔表现为()

非全日制用工双方当事人()。

下列选项中，不属于资产负债表项目的是()。

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger，a(1To100)AsIntegerDim

StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma

Atpresentgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtimein【C2】______the【C3】______ofearth

HowExerciseCouldLeadtoaBetterBrainA)Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhisa

Ifyouareayoungcollegestudent,mostofyourconcernsaboutyourhealthandhappinessinlifeareprobably【B1】______onthep

Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991,15%ofAmericanswereobese(肥胖的);by1999,thatp

在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【】

Atpresentgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtimein【C2】the【C3】__ofearth