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

admin2010-05-13 36

问题在一棵二叉树上，度为零的接点的个数为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全国计算机三级

相关试题推荐

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

十字沟槽式联轴器在装配时，允许两轴钱有少量的径向偏转和歪斜。（）
(2011年4月)公务员的津贴分为＿＿＿＿＿＿和＿＿＿＿＿＿。
简述规避风险的手段。
DNA损伤修复所需的核酸内切酶缺乏，会造成
下列属于抗白三烯的药物是()。
甲冒充房主王某与乙签订商品房买卖合同，约定将王某的住房以220万元卖给乙，乙首付100万元给甲，待过户后再支付剩余的120万元。办理过户手续时，房管局工作人员识破甲的骗局并报警。根据司法解释，关于甲的刑事责任的认定，下列哪一选项是正确的?(2017／2／5
案例F集团公司拥有长距离轻质原油输运管道(简称Ⅱ号管道)，公司下属的H分公司负责Ⅱ号管道日常巡检维护，公司下属的工分公司负责Ⅱ号管道现场抢险及其他应急处置。Ⅱ号管道位于G市的海港居民生活区(简称海港区)。2013年12月2日19时，Ⅱ号管道在
事业单位的下列各项业务，不会引起专用基金发生增减变化的是()。
旅行社强迫旅游者购物的，每次应向旅游者支付旅游费用总额()的违约金。
Inabout45years,temperaturesonEarthwillbehotterthanatanytimeduringthepastonemillionyears,saystheU.S.【B1】____

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

十字沟槽式联轴器在装配时，允许两轴钱有少量的径向偏转和歪斜。（）

(2011年4月)公务员的津贴分为＿＿＿＿＿＿和＿＿＿＿＿＿。

简述规避风险的手段。

DNA损伤修复所需的核酸内切酶缺乏，会造成

下列属于抗白三烯的药物是()。

事业单位的下列各项业务，不会引起专用基金发生增减变化的是()。

旅行社强迫旅游者购物的，每次应向旅游者支付旅游费用总额()的违约金。

Inabout45years,temperaturesonEarthwillbehotterthanatanytimeduringthepastonemillionyears,saystheU.S.【B1】____

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

十字沟槽式联轴器在装配时，允许两轴钱有少量的径向偏转和歪斜。（）

(2011年4月)公务员的津贴分为＿＿＿＿＿＿和＿＿＿＿＿＿。

简述规避风险的手段。

DNA损伤修复所需的核酸内切酶缺乏，会造成

下列属于抗白三烯的药物是()。

事业单位的下列各项业务，不会引起专用基金发生增减变化的是()。

旅行社强迫旅游者购物的，每次应向旅游者支付旅游费用总额()的违约金。

Inabout45years,temperaturesonEarthwillbehotterthanatanytimeduringthepastonemillionyears,saystheU.S.【B1】____

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。