在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

admin2009-01-19 43

问题在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

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

答案1

解析度为零的结点即为二叉树的叶子．所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0＝n2+1)，可知n0＝n2+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
下面关于数字语音的叙述中，错误的是______。A)与全频带声音信号相比，语音信号的频带较窄，所以使用的取样频率较低B)有线电话长途干线上传输的数字语音大多采用PCM或ADPCM数据压缩编码C)手机采用的数字语音编码方法比有线通信采用的技术更先
为了使用计算机处理声音信号，必须将它转换为二进制数字编码的形式，这个过程称为声音信号的数字化，声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ
以下是有关光盘存储器的叙述：Ⅰ．CD-ROM上的信息既能读出也能修改和删除Ⅱ．光盘上用于记录信息的是一条由里向外的螺旋状路径Ⅲ．光盘存储器盘表面有许多凹坑，所有信息都记录在凹坑中Ⅳ．光盘驱动器的寻道时间比硬盘驱动器的寻道时间
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

随机试题

我国人民代表大会制度组织和活动的基本原则是【】
A、慢性血吸虫病B、甲型肝炎C、慢性乙型肝炎D、糖尿病E、阿米巴肝脓肿易合并脂肪肝
下列有关个体工商户计算缴纳个人所得税的表述，正确的有()。
赠与人故意不告知赠与财产的瑕疵，造成受赠人损失的，应当承担损害赔偿责任。()(2016年)
下列各项中，符合我国资源税法律制度规定应征收资源税的有()。
阅读资料，回答下列问题。　　上海市生活垃圾分类工作实施以来，在居民分类、垃圾分类处置、全过程分类体系、配套制度规范以及社会宣传等方面都取得了显著成效。下图为上海市垃圾分类年度日均完成量及2020年目标，下表为上海市垃圾分类回收处理量。
Inhisnewbook,GoingSolo,NewYorkUniversitysociologistEricKlinenbergarguesthatwe’repoisedtobecomeanationdominat
数据库系统的核心是
以下叙述中正确的是
Youshouldknowbetterthan______yourlittlesisterathomebyherself.

最新回复(0)

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

三级数据库技术

NCRE全国计算机三级

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

我国人民代表大会制度组织和活动的基本原则是【】

A、慢性血吸虫病B、甲型肝炎C、慢性乙型肝炎D、糖尿病E、阿米巴肝脓肿易合并脂肪肝

下列有关个体工商户计算缴纳个人所得税的表述，正确的有()。

赠与人故意不告知赠与财产的瑕疵，造成受赠人损失的，应当承担损害赔偿责任。()(2016年)

下列各项中，符合我国资源税法律制度规定应征收资源税的有()。

Inhisnewbook,GoingSolo,NewYorkUniversitysociologistEricKlinenbergarguesthatwe’repoisedtobecomeanationdominat

数据库系统的核心是

以下叙述中正确的是

Youshouldknowbetterthan______yourlittlesisterathomebyherself.

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。