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

admin2010-05-13 44

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
下列哪个不是RTOS的实时指标?
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

2008年9月8日，朝鲜在平壤举行中央报告大会，隆重纪念朝鲜民主主义人民共和国建国（　　　）
ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint
下列不是CT模拟定位技术的优势的是
支气管哮喘与心源性哮喘鉴别如有困难时忌用
有关物权的叙述正确的是(　　)。
基金“四位一体”的监管格局的内容不包括()。
素质教育的根本目的是全面提高学生的素质。其中全面的意思是指()。
火烧赤壁后，曹操带领残兵败将从华容道逃走，关羽自请将令并立下军令状在此挡曹，看来曹操必死无疑。曹操为了保命，使用了示弱策略。他步步为营，首先诉苦“在赤壁遭火攻兵败来到，望君侯开大恩放我回朝。”而后博取同情“烧得那众兵将皮开肉焦，只剩下十八骑残兵来到”。接着
生产关系是人们在物质生产过程中形成的不以人的意忐为转移的经济关系，是社会关系中最基本的关系。其中，区分不同生产方式、判定社会经济结构性质的客观依据在于
Sometimes,overaspanofmanyyears,abusinesswillcontinuetogrow,generatingever-increasingamountsofcash,repurchasing

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

下列哪个不是RTOS的实时指标?

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

2008年9月8日，朝鲜在平壤举行中央报告大会，隆重纪念朝鲜民主主义人民共和国建国（　　　）

ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint

下列不是CT模拟定位技术的优势的是

支气管哮喘与心源性哮喘鉴别如有困难时忌用

有关物权的叙述正确的是(　　)。

基金“四位一体”的监管格局的内容不包括()。

素质教育的根本目的是全面提高学生的素质。其中全面的意思是指()。

生产关系是人们在物质生产过程中形成的不以人的意忐为转移的经济关系，是社会关系中最基本的关系。其中，区分不同生产方式、判定社会经济结构性质的客观依据在于

Sometimes,overaspanofmanyyears,abusinesswillcontinuetogrow,generatingever-increasingamountsofcash,repurchasing

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

三级数据库技术

NCRE全国计算机三级

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

下列哪个不是RTOS的实时指标?

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

2008年9月8日，朝鲜在平壤举行中央报告大会，隆重纪念朝鲜民主主义人民共和国建国（ ）

ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint

下列不是CT模拟定位技术的优势的是

支气管哮喘与心源性哮喘鉴别如有困难时忌用

有关物权的叙述正确的是( )。

基金“四位一体”的监管格局的内容不包括()。

素质教育的根本目的是全面提高学生的素质。其中全面的意思是指()。

生产关系是人们在物质生产过程中形成的不以人的意忐为转移的经济关系，是社会关系中最基本的关系。其中，区分不同生产方式、判定社会经济结构性质的客观依据在于

Sometimes,overaspanofmanyyears,abusinesswillcontinuetogrow,generatingever-increasingamountsofcash,repurchasing

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

2008年9月8日，朝鲜在平壤举行中央报告大会，隆重纪念朝鲜民主主义人民共和国建国（　　　）

有关物权的叙述正确的是(　　)。