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

admin2009-01-19 27

问题在一棵二叉树上，度为零的接点的个数为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://jikaoti.com/ti/2OQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据传输方式中，DMA方式与中断方式相比，主要优点是【　　】。
计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。
在请求页式存储管理中，当进程对页面()时，进行地址转换操作。
若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是
打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是(　　　)。
超文本采用网状结构组织信息，各结点间通过______链接。
用补码表示的两个整数相加时，判断溢出的规则是
下面是关于Pentium微处理器的段和页的叙述：　　　　①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址　②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址　　　　③若CR0寄存
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

行政机关及其工作人员行使行政职权侵犯公民、法人和其他组织的合法权益造成损害的，该行政机关为赔偿义务机关（）
Astudyhasshownthatfitnessisthekey【C1】________longlife,irrespectiveofbodyshapeorevensmokinghabits.Researchersd
金融市场可以按照不同标准来分类，按交割时间不同可将其分为()。
下列各项中关于从量计征消费税计税依据确定方法的表述中，正确的有()。
宏观经济的四大目标包括：经济增长、增加就业、物价稳定及()。
某人欲将自己的手机密码设为3位数字，要求第一位是偶数，后两位中至少有一个是6，则他可选择的密码个数为：
在股市的二级市场上，某只股票首日上市只上涨25%，第二天该股票的价格下跌至首日的开盘价，则第二天股价下跌()。
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChina
　　(1)Themultimilliondollarbraintrainingindustryisunderattack.InOctober2014,agroupofover100eminentneuroscient
Clothes,decorations,physique,hairandfacial【C1】_____giveagreatdealofinformationaboutus.Forinstance,wewearclothe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据传输方式中，DMA方式与中断方式相比，主要优点是【 】。

计算机的速度可以用每秒钟所能执行的指令条数来衡量。若以单字长定点指令的平均执行速度来计算，则其单位是_______。

在请求页式存储管理中，当进程对页面()时，进行地址转换操作。

若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【 】接口的情况越来越多。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是( )。

超文本采用网状结构组织信息，各结点间通过______链接。

用补码表示的两个整数相加时，判断溢出的规则是

下面是关于Pentium微处理器的段和页的叙述： ①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址 ②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址 ③若CR0寄存

行政机关及其工作人员行使行政职权侵犯公民、法人和其他组织的合法权益造成损害的，该行政机关为赔偿义务机关（）

Astudyhasshownthatfitnessisthekey【C1】________longlife,irrespectiveofbodyshapeorevensmokinghabits.Researchersd

金融市场可以按照不同标准来分类，按交割时间不同可将其分为()。

下列各项中关于从量计征消费税计税依据确定方法的表述中，正确的有()。

宏观经济的四大目标包括：经济增长、增加就业、物价稳定及()。

某人欲将自己的手机密码设为3位数字，要求第一位是偶数，后两位中至少有一个是6，则他可选择的密码个数为：

在股市的二级市场上，某只股票首日上市只上涨25%，第二天该股票的价格下跌至首日的开盘价，则第二天股价下跌()。

EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChina

(1)Themultimilliondollarbraintrainingindustryisunderattack.InOctober2014,agroupofover100eminentneuroscient

Clothes,decorations,physique,hairandfacial【C1】_____giveagreatdealofinformationaboutus.Forinstance,wewearclothe

在数据传输方式中，DMA方式与中断方式相比，主要优点是【　　】。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是(　　　)。

　　(1)Themultimilliondollarbraintrainingindustryisunderattack.InOctober2014,agroupofover100eminentneuroscient