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

admin2009-01-19 83

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是
在下列有关Windows98处理器管理功能的叙述中，错误的是
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是
目前，向PC机输入视频信息的主要途径有如下几种，其中哪几种途径不需要PC机参与将模拟视频信号数字化?______Ⅰ．将家用录放像机播放的视频信号输入PC机Ⅱ．将有线电视电缆送来的信号输入PC机Ⅲ．使用数字摄像机拍摄后，通过IE
数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。
在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的
中继器的作用就是将信号______，使其传播得更远(　　　)
DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

社会工作者采用的个案工作的特点包括()。
低温冻十粉针瓶选用下列哪种药包材
在房地产开发过程中，开发商只能委托有资质的监理机构负责工程项目管理。()
关于重组义务，下列说法中正确的有()。
关于职业技能。正确的说法是()。
下列选项中，体现郑成功重大历史功绩的一项是()。
某增值税一般纳税人自建仓库一幢，购入工程物资200万元，增值税税额为26万元，已全部用于建造仓库；耗用库存材料50万元，应负担的增值税税额为6．5万元；支付建筑工人工资36万元。该仓库建造完成并达到预定可使用状态，其入账价值为()万元。
某公司为了扩大生产规模决定在原有人员(组装工人900人，管理人员150人)基础上增员，公司要求组装工人和管理人员的比例不得低于5：1，现新增加管理人员75人，问：组装工人最少要增加多少?
Itisexcitingtoapplyforajobthatreallyappealstoyou.Inmakingyourapplication,thereareanumberofpointsforyout
A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.A身份关系题。关键在于听到两个称谓Aunt和Mom，由此可以断定男士的妈妈是女士的姨妈，故这两个人是表

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

在下列有关Windows98处理器管理功能的叙述中，错误的是

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是

数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

中继器的作用就是将信号______，使其传播得更远( )

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是( )。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

社会工作者采用的个案工作的特点包括()。

低温冻十粉针瓶选用下列哪种药包材

在房地产开发过程中，开发商只能委托有资质的监理机构负责工程项目管理。()

关于重组义务，下列说法中正确的有()。

关于职业技能。正确的说法是()。

下列选项中，体现郑成功重大历史功绩的一项是()。

某公司为了扩大生产规模决定在原有人员(组装工人900人，管理人员150人)基础上增员，公司要求组装工人和管理人员的比例不得低于5：1，现新增加管理人员75人，问：组装工人最少要增加多少?

Itisexcitingtoapplyforajobthatreallyappealstoyou.Inmakingyourapplication,thereareanumberofpointsforyout

A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.A身份关系题。关键在于听到两个称谓Aunt和Mom，由此可以断定男士的妈妈是女士的姨妈，故这两个人是表

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

中继器的作用就是将信号______，使其传播得更远(　　　)

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。