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

admin2009-01-19 62

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

相关试题推荐

用二进制代码组成的计算机能直接识别的语言称【　　】，用机器指令的助记符以及伪指令、宏指令表示的一种面向机器的语言称汇编语言，用该语言编写的程序需翻译成目标程序，最后再连接成为计算机能直接识别并执行的程序称可执行程序。
下面有4条指令：　　　　Ⅰ．MOV　　　　AL，[BX+SI+1AOH]　　　　Ⅱ．MOV　　　　AL，80H[BX][DI]　　　　Ⅲ．MOV　　　　AL，[BP+SI-0AOH]　　　　Ⅳ．MOV　　　　AL，[BP]　　　　其中(DS)=0
下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9
下面关于PC机连网接入技术的叙述中，错误的是
80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是
Pentium微处理器执行程序时，若遇到异常则进行异常处理。如果处理完毕后仍返回出现异常的指令重新执行，则这种异常属于哪一种类型?
RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。
下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

随机试题

属于剂量限制体系防护基本原则内容的是
消费者在购买，使用非处方药时，执业药师应
患者，女性，48岁。护士为其测量脉搏时发现，每隔2个正常搏动后出现1次期前收缩，称为
下列各项中不应计入关税完税价格的是()。
海南四大南药包括()。
对于一个单位来说，相对于内部提升而言，外部招聘的优点是()。
七月革命
提取练习范式具体可分为()
WhatdoesTonydo?
Supposethatyourolltheweighted6-sideddiefromexample4.4.5twice.Whatistheprobabilitythatthefirstrollwillbean

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有4条指令： Ⅰ．MOV AL，[BX+SI+1AOH] Ⅱ．MOV AL，80H[BX][DI] Ⅲ．MOV AL，[BP+SI-0AOH] Ⅳ．MOV AL，[BP] 其中(DS)=0

下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9

下面关于PC机连网接入技术的叙述中，错误的是

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

Pentium微处理器执行程序时，若遇到异常则进行异常处理。如果处理完毕后仍返回出现异常的指令重新执行，则这种异常属于哪一种类型?

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为( )。

下列各叙述中，不能反映RISC体系结构特征的一项是( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

属于剂量限制体系防护基本原则内容的是

消费者在购买，使用非处方药时，执业药师应

患者，女性，48岁。护士为其测量脉搏时发现，每隔2个正常搏动后出现1次期前收缩，称为

下列各项中不应计入关税完税价格的是()。

海南四大南药包括()。

对于一个单位来说，相对于内部提升而言，外部招聘的优点是()。

七月革命

提取练习范式具体可分为()

WhatdoesTonydo?

Supposethatyourolltheweighted6-sideddiefromexample4.4.5twice.Whatistheprobabilitythatthefirstrollwillbean

下面有4条指令：　　　　Ⅰ．MOV　　　　AL，[BX+SI+1AOH]　　　　Ⅱ．MOV　　　　AL，80H[BX][DI]　　　　Ⅲ．MOV　　　　AL，[BP+SI-0AOH]　　　　Ⅳ．MOV　　　　AL，[BP]　　　　其中(DS)=0

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。

下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。