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

admin2009-03-19 27

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

相关试题推荐

随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】_______接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】_______的区域中
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。

随机试题

《中国药典》规定需要进行重金属及有害元素检查的花类中药是()。
依法治国就是()。
竣工付款证书的签发人是()。
编制项目管理规划大纲时，收集项目的有关资料和信息之后紧接着进行的工作是()。
特种日记账是专门用来记录某一特定经济业务发生情况的日记账，下列属于特种日记账的有()。
国有公路、水上运输企业的客票、货票等属于()。
甲企业2017年度发生部分经营业务如下：(1)1月份取得国有土地4000平方米，签订了土地使用权出让合同，记载的出让金额为4000万元，并约定当月交付；然后委托施工企业建造仓库，工程4月份竣工，5月份办妥了验收手续。该仓库在甲企业账簿“固定资
社区工作者在接触居民、展开话题后，应把谈话维持在居民可以()，双方对话的层次也可以随着情景和兴趣得到逐步提升。
(2016年真题)按照美国学者古德莱德的课程层次理论，教师在课堂教学中具体实施的课程属于()。
ThetraditionalAmericanThanksgivingDaycelebration【1】to1621.【2】thatyearaspecialleastwaspreparedinPlymouth,Massachus

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

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

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

《中国药典》规定需要进行重金属及有害元素检查的花类中药是()。

依法治国就是()。

竣工付款证书的签发人是()。

编制项目管理规划大纲时，收集项目的有关资料和信息之后紧接着进行的工作是()。

特种日记账是专门用来记录某一特定经济业务发生情况的日记账，下列属于特种日记账的有()。

国有公路、水上运输企业的客票、货票等属于()。

社区工作者在接触居民、展开话题后，应把谈话维持在居民可以()，双方对话的层次也可以随着情景和兴趣得到逐步提升。

(2016年真题)按照美国学者古德莱德的课程层次理论，教师在课堂教学中具体实施的课程属于()。

ThetraditionalAmericanThanksgivingDaycelebration【1】to1621.【2】thatyearaspecialleastwaspreparedinPlymouth,Massachus

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

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