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

admin2009-01-19 63

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。
下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是(　　　)。
打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。
下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
下列说法错误的是(　　　)。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____

随机试题

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
某患者左前胸部刀刺伤2小时后，感胸闷气短，查体：面色苍白，四肢湿冷，心率120次/min，血压80/70mmhg。颈静脉怒张，首先考虑_______。
大柴胡汤中柴胡与生姜的用量比例是
金融市场是指()等融资活动的场所。
取得报关单位资格的法定要求是企业()。
高校教育研究应该侧重的方面是教育对象、教学内容、教学方法、教学组织形式和教学管理制度。()
甲乙二人分别从A、B两地同时出发，相向而行。若两人按原定速度前进，则4小时相遇；若两人都比原定速度提高1千米／小时，则3小时相遇。若两人同向而行，则甲追上乙需12小时，问甲乙二人原来的速度为多少?()
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。写出在遍历图的同时进行拓扑排序的算法。
Weuselanguageeveryday.Weliveinaworldofwords.Hardlyanymomentpasseswithsomeonetalking,writingorreading.Indee
RisingbrightandearlyonaSaturdayusedtobeamatterofsurvivalinGermany．【C1】______the1990smostshopsclosedforthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用【 】技术是为了减少由于过程相关性引起的流水线性能损失。

下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是( )。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【 】接口的情况越来越多。

下面关于8237可编程DMA控制器的叙述中，错误的是( )。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

下列说法错误的是( )。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

某患者左前胸部刀刺伤2小时后，感胸闷气短，查体：面色苍白，四肢湿冷，心率120次/min，血压80/70mmhg。颈静脉怒张，首先考虑_______。

大柴胡汤中柴胡与生姜的用量比例是

金融市场是指()等融资活动的场所。

取得报关单位资格的法定要求是企业()。

高校教育研究应该侧重的方面是教育对象、教学内容、教学方法、教学组织形式和教学管理制度。()

甲乙二人分别从A、B两地同时出发，相向而行。若两人按原定速度前进，则4小时相遇；若两人都比原定速度提高1千米／小时，则3小时相遇。若两人同向而行，则甲追上乙需12小时，问甲乙二人原来的速度为多少?()

Weuselanguageeveryday.Weliveinaworldofwords.Hardlyanymomentpasseswithsomeonetalking,writingorreading.Indee

RisingbrightandearlyonaSaturdayusedtobeamatterofsurvivalinGermany．【C1】______the1990smostshopsclosedforthe

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。

下面是关于采用北桥/南桥结构形式的芯片组中北桥芯片、南桥芯片和超级I/O芯片功能的叙述，其中错误的是(　　　)。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。

下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

下列说法错误的是(　　　)。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。