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

admin2009-03-19 57

问题在一棵度为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引脚
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

随机试题

将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用()方法能够最快地找出其中最大的正整数。
PersonalFinanceWhenitcomestoourfinances,eachofushasourownindividualapproach.Someofusaresavers,someare
下列业主方工程建设物资采购模式错误的是()。
下列关于证券投资基金的认知正确的是()。
按照《证券业从业人员执业行为准则》的规定，证券业从业人员受到所在机构处分，或者因违法违规被国家有关部门依法查处的，机构应在作出处分决定、知悉该从业人员违法违规被查处事项之日起()个工作日内向中国证券业协会报告。
投资基金是一种利益共享、风险共担的集合投资方式，即通过发行基金单位，集中投资者的资金，由基金托管人托管，由基金管理人管理和运用资金，从事股票、债券、外汇、货币等金融工具投资，以获得投资收益和资本增值。它的优势主要表现为(　　)。
下列关于投资性房地产的说法中,正确的是()。
乙公司目前采用30天按发票金额付款的信用政策。为了扩大销售，公司拟改变现有的信用政策，有关数据如下：在现行信用政策下，平均收现期与信用期一致。如果采用新方案，估计会有20％的顾客(按销售量计算，下同)在10天内付款、30％的顾客在20天内
甘蓝比菠菜更有营养，但是，因为绿芥蓝比莴笋更有营养，所以甘蓝比莴笋更有营养。下列各项，作为新的前提分别加入到题干的前提中，都能使题干的推理成立，除了：
根据所给材料，回答问题。一个委员会工作两年，每年都由4人组成，其中2名成员来自下面4位法官：F、G、H和I，另外2名成员来自下面3位科学家：V、Y和Z。每一年，该委员会有1名成员做主席。在第一年做主席的成员在第二年必须退出该委员会。在第二年做主席的人在第

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

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

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

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

将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用()方法能够最快地找出其中最大的正整数。

PersonalFinanceWhenitcomestoourfinances,eachofushasourownindividualapproach.Someofusaresavers,someare

下列业主方工程建设物资采购模式错误的是()。

下列关于证券投资基金的认知正确的是()。

下列关于投资性房地产的说法中,正确的是()。

甘蓝比菠菜更有营养，但是，因为绿芥蓝比莴笋更有营养，所以甘蓝比莴笋更有营养。下列各项，作为新的前提分别加入到题干的前提中，都能使题干的推理成立，除了：

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