在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。

admin2010-05-13 25

问题在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。

选项 A、N²+1
B、N²
C、N²-1
D、N²/2

答案1

解析二叉树的基本性质3：设二叉树叶数为N0(下标)，度为2的结点数为N2，则N0=N2+1。一棵树深度为K且有2k-1个结点的二叉树，当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3，可以知道答案为N0=N2+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
下图为8段LED数码管（图（a））及其共阴极（图（b））和共阳极（图（c））LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

随机试题

具有平肝息风作用的药物是
外阴瘙痒白带呈泡沫状，阴道黏膜散在红癍点，局部用外阴瘙痒，白带呈豆渣状，阴道黏膜红肿，局部
A、B、C、tan(1+x)D、B
已知某公司当前资本结构如下：因生产经营发展，公司明年年初准备增加资金2500万元，现有两个筹资方案可供选择：甲方案为增发1000万股普通股，每股市价2．5元；乙方案为按面值发行每年年末付息、票面利率为10％的公司债券2500万元。假定股票与债券的发行费
有的孩子在七、八个月就会说清晰的词，有的两岁多了才会说简单的词语，说明儿童的发展具有()
某小学组织春游，队伍行进中某班班主任张某和其他教师闲谈，未跟进照顾本班学生。该班学生李某私自离队购买食物，与小贩刘某发生争执被打伤。对李某的人身损害，下列说法正确的是
[*]
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
如果过程的首行是：PrivateSubproc(xAsControl)，则调用此过程时使用的实际参数应该是
A—reading,referenceandcopyingJ—lecturehallB—staffonlyK—readingroomforreferencebooksC—closedshelvesforundergradua

最新回复(0)

在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。

三级数据库技术

NCRE全国计算机三级

下图为8段LED数码管（图（a））及其共阴极（图（b））和共阳极（图（c））LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

具有平肝息风作用的药物是

外阴瘙痒白带呈泡沫状，阴道黏膜散在红癍点，局部用外阴瘙痒，白带呈豆渣状，阴道黏膜红肿，局部

A、B、C、tan(1+x)D、B

有的孩子在七、八个月就会说清晰的词，有的两岁多了才会说简单的词语，说明儿童的发展具有()

某小学组织春游，队伍行进中某班班主任张某和其他教师闲谈，未跟进照顾本班学生。该班学生李某私自离队购买食物，与小贩刘某发生争执被打伤。对李某的人身损害，下列说法正确的是

[*]

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

如果过程的首行是：PrivateSubproc(xAsControl)，则调用此过程时使用的实际参数应该是

A—reading,referenceandcopyingJ—lecturehallB—staffonlyK—readingroomforreferencebooksC—closedshelvesforundergradua

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_接口；组成部分B是【42】_接口。