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

admin2009-01-19 67

问题在一棵二叉树上，度为零的接点的个数为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全国计算机三级

相关试题推荐

常用的虚拟存储寻址系统由(　　　)两级存储器组成。
硬盘是PC机中主要的辅助存储器，以下是有关PC机硬盘的叙述　　　　Ⅰ．PC机使用的硬盘接口大多是IDE　(E-IDE)接口　　　　Ⅱ．硬盘上的记录块要用柱面号、磁头号、扇区号和记录块号四个参数来定位　　　　Ⅱ．每个扇区的容量为512字节　　　　Ⅳ．
某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。
根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT
若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是
目前台式PC机使用的硬盘接口电路主要是(　　　)类型。
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…
哪一个不是分时系统的基本特征?

随机试题

领导绩效要有目的和手段的
劳淋的最佳治疗方剂为
男性血红蛋白的正常值是
关于政府采购程序，下列说法中正确的是（）。
建筑施工企业项目经理是指受企业()委托对工程项目施工过程全面负责的项目管理者。
某项目中建筑安装工程费用为560万元，设备工器具购置费用为330万元，工程建设其他费用为133万元，基本预备费为102万元，涨价预备费为55万元，建设期贷款利息为59万元(没有固定资产投资方向调节税)，则动态投资部分为(　　　)万元。
Itisarealgoodchancetohavemetallofyouhere.WehavespentseveralpreciousweekendinlearningintheEnglishClub.Al
根据下面材料回答问题：估算2007年第四季度浙江省的实际外资总和约为()。
PackagingItissaidthatthepublicandCongressionalconcernaboutdeceptivepackagingrumpusstartedbecauseSenatorHart
HenryIIwasthefirstkingofthe______Dynasty.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的虚拟存储寻址系统由( )两级存储器组成。

硬盘是PC机中主要的辅助存储器，以下是有关PC机硬盘的叙述 Ⅰ．PC机使用的硬盘接口大多是IDE (E-IDE)接口 Ⅱ．硬盘上的记录块要用柱面号、磁头号、扇区号和记录块号四个参数来定位 Ⅱ．每个扇区的容量为512字节 Ⅳ．

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是( )。

根据下面的指令序列，CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX，CNT

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

目前台式PC机使用的硬盘接口电路主要是( )类型。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

哪一个不是分时系统的基本特征?

领导绩效要有目的和手段的

劳淋的最佳治疗方剂为

男性血红蛋白的正常值是

关于政府采购程序，下列说法中正确的是（）。

建筑施工企业项目经理是指受企业()委托对工程项目施工过程全面负责的项目管理者。

Itisarealgoodchancetohavemetallofyouhere.WehavespentseveralpreciousweekendinlearningintheEnglishClub.Al

根据下面材料回答问题：估算2007年第四季度浙江省的实际外资总和约为()。

PackagingItissaidthatthepublicandCongressionalconcernaboutdeceptivepackagingrumpusstartedbecauseSenatorHart

HenryIIwasthefirstkingofthe______Dynasty.

常用的虚拟存储寻址系统由(　　　)两级存储器组成。

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。

根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT

目前台式PC机使用的硬盘接口电路主要是(　　　)类型。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。