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

admin2010-05-13 23

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。
目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

无尿是指24小时尿量少于()
《中华人民共和国循环经济促进法》规定：在废物再利用和资源化过程中，应当()。
建设项目质量、投资与进度是相互依存又相互矛盾的统一体，三者的辩证关系主要表现在(　　)。
根据《国务院关于投资体制改革的决定》，民营企业投资建设《政府核准的投资项目目录》以外的项目时，由企业按照属地原则向地方政府投资主管部门()。
提单上的货物名称，可作一般概括性的描述，不必列出详细规格。(　)
证券公司、证券投资咨询机构发布证券研究报告，应当遵循()原则，加强合规管理，提升研究质量和专业服务水平。
关联交易企业发生的下列业务中，可以免予准备同期资料的有()。
有些群众生活困难，虽有发展潜力，但现在难以靠自己改变目前的处境，需要扶一把。有人认为，资源和就业的配置要通过市场解决，政府不好包办，但市场不可能自动实现社会收入的公平与协调，也不可能顾及全社会的扶贫救弱，假如困难群体陷于无助，贫富差距过大，无疑会影响社会的
E-R模型转换成关系模型是在数据库设计阶段中的______阶段。
Ichhabesofort______dasInseratindergestrigenZeitunggeschrieben.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

无尿是指24小时尿量少于()

《中华人民共和国循环经济促进法》规定：在废物再利用和资源化过程中，应当()。

建设项目质量、投资与进度是相互依存又相互矛盾的统一体，三者的辩证关系主要表现在(　　)。

根据《国务院关于投资体制改革的决定》，民营企业投资建设《政府核准的投资项目目录》以外的项目时，由企业按照属地原则向地方政府投资主管部门()。

提单上的货物名称，可作一般概括性的描述，不必列出详细规格。(　)

证券公司、证券投资咨询机构发布证券研究报告，应当遵循()原则，加强合规管理，提升研究质量和专业服务水平。

关联交易企业发生的下列业务中，可以免予准备同期资料的有()。

E-R模型转换成关系模型是在数据库设计阶段中的______阶段。

Ichhabesofort______dasInseratindergestrigenZeitunggeschrieben.

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。

目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

无尿是指24小时尿量少于()

《中华人民共和国循环经济促进法》规定：在废物再利用和资源化过程中，应当()。

建设项目质量、投资与进度是相互依存又相互矛盾的统一体，三者的辩证关系主要表现在( )。

根据《国务院关于投资体制改革的决定》，民营企业投资建设《政府核准的投资项目目录》以外的项目时，由企业按照属地原则向地方政府投资主管部门()。

提单上的货物名称，可作一般概括性的描述，不必列出详细规格。( )

证券公司、证券投资咨询机构发布证券研究报告，应当遵循()原则，加强合规管理，提升研究质量和专业服务水平。

关联交易企业发生的下列业务中，可以免予准备同期资料的有()。

E-R模型转换成关系模型是在数据库设计阶段中的______阶段。

Ichhabesofort______dasInseratindergestrigenZeitunggeschrieben.

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

建设项目质量、投资与进度是相互依存又相互矛盾的统一体，三者的辩证关系主要表现在(　　)。

提单上的货物名称，可作一般概括性的描述，不必列出详细规格。(　)