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

admin2009-01-19 54

问题在一棵二叉树上，度为零的结点的个数为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://www.kaotiyun.com/show/FNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率
没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC
下列关于计算机的叙述中，错误的是______。A)巨型计算机含有数以千计或万计的CPU，速度可达每秒数万亿次以上B)服务器是指连接在网络中为客户端计算机提供服务的计算机C)嵌入式计算机是安装在其他设备中的计算机，它不需要软件就可工作D)iP
WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码
将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
下面的选项中与实时系统无必然联系的属性是()。

随机试题

卧式分离器的工作原理是什么?
某工程项目，建设单位通过招标选择了一家具有相应资质的监理单位承担施工招标代理和施工阶段监理工作，并在监理中标通知书发出后第45天，与该监理单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10％的协议。在施工公开招标中，有A
使用L/C、D/P和D/A三种支付方式结算货款，就卖方的收汇风险而言，从小到大依次排序为()。
关于基金销售机构，下列选项中说法错误的是()。
下列各项中，不属于预算调整要求的是()。
成本核算对象应该结合企业的不同生产特点加以确定，下列确定成本核算对象的说法中不正确的是()。
心理生活空间是由()提出来的。
阅读下列材料并回答问题。材料：某教师制订的关于“贞观之治”教学目标如下：知识与能力：(1)了解李渊建立唐朝，传位李世民，李世民即唐太宗。(2)列举“贞观之治”的主要内容。(3)评价唐太宗。(4)知道武则天从皇后到皇帝，
有30名学生，参加一次满分为100分的考试，已知该次考试的平均分是86分，问不及格(小于60分)的学生最多有几人?
TheresultoftheboycottorganizedbyDr.Kingwasthat

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

将单位内部的局域网接入因特网所需使用的接口设备是( )。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

下面的选项中与实时系统无必然联系的属性是()。

卧式分离器的工作原理是什么?

使用L/C、D/P和D/A三种支付方式结算货款，就卖方的收汇风险而言，从小到大依次排序为()。

关于基金销售机构，下列选项中说法错误的是()。

下列各项中，不属于预算调整要求的是()。

成本核算对象应该结合企业的不同生产特点加以确定，下列确定成本核算对象的说法中不正确的是()。

心理生活空间是由()提出来的。

有30名学生，参加一次满分为100分的考试，已知该次考试的平均分是86分，问不及格(小于60分)的学生最多有几人?

TheresultoftheboycottorganizedbyDr.Kingwasthat

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。