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

admin2009-03-19 36

问题在一棵度为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全国计算机三级

相关试题推荐

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】_______接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】_______的区域中
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

随机试题

(2010、2008年真题)上海出口一台设备海运至新加坡，中方办理出关手续，外方办理进关手续，外商支付运费和保险费，适用的贸易术语为()
《香市》的艺术特点有
下列哪一项不是急性龈乳头炎的病因
幽门梗阻时，呕吐物的特点是
Inherentvice
下列关于基金当事人地位与责任的说法，不正确的是()。
下列对联所反映的人物与之对应错误的是()。
()是以个别性知识为前提，推出一般性知识为结论的推理，即从特殊到一般的推理。
据中国汽车工业协会统计分析，2013年上半年，中国品牌乘用车共销售356．67万辆，同比增长13．19％，结束上年下降趋势，占乘用车销售总量的41．16％，占有率较上年同期下降0．23个百分点。上半年，德系、日系、美系、韩系和法系乘用车分别销售167．66
Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,Fordisnowusing3-Dprintingtechnologytodesigna

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

(2010、2008年真题)上海出口一台设备海运至新加坡，中方办理出关手续，外方办理进关手续，外商支付运费和保险费，适用的贸易术语为()

《香市》的艺术特点有

下列哪一项不是急性龈乳头炎的病因

幽门梗阻时，呕吐物的特点是

Inherentvice

下列关于基金当事人地位与责任的说法，不正确的是()。

下列对联所反映的人物与之对应错误的是()。

()是以个别性知识为前提，推出一般性知识为结论的推理，即从特殊到一般的推理。

Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,Fordisnowusing3-Dprintingtechnologytodesigna

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