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

admin2010-05-13 65

问题在一棵二叉树上，度为零的结点的个数为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/83SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS-485总线接口(对内连接)。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
下面关于无线通信技术的一些叙述中，错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
典型嵌入式系统硬件组成原理如下图所示，用虚线框划分为5个部分，其中有两个部分用序号①和②表示。序号①表示的虚线框是典型嵌入式系统硬件组成中的【57】向通道，序号②表示的虚线框是典型嵌入式系统硬件组成中的【58】向通道。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

随机试题

怎样正确选择焊条？
试述劳动保障监察的基本原则。
原位癌的主要特征是
63岁妇女，孕5产3，自诉阴道脱出物3个月，伴小便困难。查：外阴已产型，子宫萎缩，宫颈外口及部分子宫脱出阴道口外，阴道前壁膨出和轻度阴道后壁膨出。诊断为
下列关于职业健康和安全管理实施要点的说法，正确的是()。
商业银行经营和组织存款的首要原则是()。
设A，B是同阶方阵．若A，B有相同的特征多项式，A，B是否相似，说明理由；
ToNancyParrotIjoinedActFitnessClubinSt.Petersburgmorethanayearago.ThesalesmanconvincedmeIhadnothingtolos
JamesJoyceistheauthorofallthefollowingnovelsEXCEPT
A、Itwascausedbyyogaexercise.B、Yogahelpedalleviateit.C、Itwascausedbycardioexercise.D、Yogahelpedexacerbateit.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

下面关于无线通信技术的一些叙述中，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

怎样正确选择焊条？

试述劳动保障监察的基本原则。

原位癌的主要特征是

63岁妇女，孕5产3，自诉阴道脱出物3个月，伴小便困难。查：外阴已产型，子宫萎缩，宫颈外口及部分子宫脱出阴道口外，阴道前壁膨出和轻度阴道后壁膨出。诊断为

下列关于职业健康和安全管理实施要点的说法，正确的是()。

商业银行经营和组织存款的首要原则是()。

设A，B是同阶方阵．若A，B有相同的特征多项式，A，B是否相似，说明理由；

ToNancyParrotIjoinedActFitnessClubinSt.Petersburgmorethanayearago.ThesalesmanconvincedmeIhadnothingtolos

JamesJoyceistheauthorofallthefollowingnovelsEXCEPT

A、Itwascausedbyyogaexercise.B、Yogahelpedalleviateit.C、Itwascausedbycardioexercise.D、Yogahelpedexacerbateit.B