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

admin2009-01-19 33

问题在一棵二叉树上，度为零的接点的个数为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/ghcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对于指令XCHG　BX，[BP+SI]，如果指令执行前，(BX)=6F30H，(BP)=0200H(SI)　=0046H，(SS)＝ZF00H，(2F246H)=415H，则执行指令后(BX)=【　　】，(2F246H)=6F30H。
下列有关文本处理的叙述中，错误的是(　　　)。
若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。
除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。
PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。
Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

随机试题

《冯谖客孟尝君》中，冯谖的性格特征有()
A．游走性四肢大关节肿痛，极少出现畸形B．脊柱关节强直性病变，呈弓状畸形C．对称性小关节受累，晚期多有畸形D．大小关节均可受累，很少畸形及关节脱位E．全身关节酸痛伴明显胸骨下端压痛类风湿关节炎
A．连翘败毒丸B．老鹅草软膏C．防风通圣丸D．消风止痒颗粒E．槐角丸某男，18岁，面部长有疖子，可见局部红赤肿胀，并伴有灼痛，连续观察几日发现，疖子肿势逐渐增大，中央变软，并行成脓栓。宜选用的中成药是
赵某的行为应定性为()；假如赵某被送到公安机关后，在侦查人员的教育开导下，在问及其为何外出闯荡而有家不归时，其主动如实地向侦查人员交代了自己的上述犯罪事实，则()
在有较多土地供应者的情况下，地价水平主要取决于房地产价格水平。()[2007年考题]
为滑坡治理设计抗滑桩需要()的岩土参数。
财务会计报表至少应当包括资产负债表、利润表、现金流量表、所有者权益变动表和附注等部分。()
我国远洋渔业企业在公海或按照有关协议规定，在国外海域捕获并运回国内销售的自捕水产品(及其加工制品)，视同国内产品，不征收进口关税和进口环节增值税。
下列情况中，统计调查对象可以拒绝接受调查的有()。
某运输公司有机动船20艘(其中2000.40吨的15艘，5960吨的5艘)，非机动船8艘，每艘50.8吨；机动车挂车20辆，每辆净吨位10吨。机动船501～1500吨的，每吨税额2元；1501～3000吨的，每吨税额2元。非机动船11吨至50吨的，每吨税额

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于指令XCHG BX，[BP+SI]，如果指令执行前，(BX)=6F30H，(BP)=0200H(SI) =0046H，(SS)＝ZF00H，(2F246H)=415H，则执行指令后(BX)=【 】，(2F246H)=6F30H。

下列有关文本处理的叙述中，错误的是( )。

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列( )选项表示系统可靠性高和可用性好。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

《冯谖客孟尝君》中，冯谖的性格特征有()

A．游走性四肢大关节肿痛，极少出现畸形B．脊柱关节强直性病变，呈弓状畸形C．对称性小关节受累，晚期多有畸形D．大小关节均可受累，很少畸形及关节脱位E．全身关节酸痛伴明显胸骨下端压痛类风湿关节炎

A．连翘败毒丸B．老鹅草软膏C．防风通圣丸D．消风止痒颗粒E．槐角丸某男，18岁，面部长有疖子，可见局部红赤肿胀，并伴有灼痛，连续观察几日发现，疖子肿势逐渐增大，中央变软，并行成脓栓。宜选用的中成药是

赵某的行为应定性为()；假如赵某被送到公安机关后，在侦查人员的教育开导下，在问及其为何外出闯荡而有家不归时，其主动如实地向侦查人员交代了自己的上述犯罪事实，则()

在有较多土地供应者的情况下，地价水平主要取决于房地产价格水平。()[2007年考题]

为滑坡治理设计抗滑桩需要()的岩土参数。

财务会计报表至少应当包括资产负债表、利润表、现金流量表、所有者权益变动表和附注等部分。()

我国远洋渔业企业在公海或按照有关协议规定，在国外海域捕获并运回国内销售的自捕水产品(及其加工制品)，视同国内产品，不征收进口关税和进口环节增值税。

下列情况中，统计调查对象可以拒绝接受调查的有()。

某运输公司有机动船20艘(其中2000.40吨的15艘，5960吨的5艘)，非机动船8艘，每艘50.8吨；机动车挂车20辆，每辆净吨位10吨。机动船501～1500吨的，每吨税额2元；1501～3000吨的，每吨税额2元。非机动船11吨至50吨的，每吨税额

对于指令XCHG　BX，[BP+SI]，如果指令执行前，(BX)=6F30H，(BP)=0200H(SI)　=0046H，(SS)＝ZF00H，(2F246H)=415H，则执行指令后(BX)=【　　】，(2F246H)=6F30H。

下列有关文本处理的叙述中，错误的是(　　　)。

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。