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

admin2010-07-20 29

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

选项 A、n2+1
B、n2-1
C、n2
D、n2/2

答案A

解析度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。

转载请注明原文地址:https://kaotiyun.com/show/CLvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】_______时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】_______时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。
属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

A．脂质体B．免疫微球C．固体分散体D．微囊E．控释制剂具有主动靶向作用的是
更换防烟排烟系统组件的操作程序最后一步是()。
中医外科成为独立专科的年代是
下列关于遗传性球形红细胞增多症的描述哪些是正确的?()
右心衰竭与肝硬化鉴别要点为()。
下列选项中，属于银行自身实力分析的内容的是()。
存货按实际成本计价的企业，发出存货成本的计价方法有()。(2016年)
以下不是内部劳动规则特点的是()。
Thestoryisaboutakindly,generous,cheerful______wholovesandislovedbyeveryone.
EndtheUniversityasWeKnowIt1.ProblemsconfrontingAmericanuniversitiesA.impracticalgraduate(1)(1)______B.isolated

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

A．脂质体B．免疫微球C．固体分散体D．微囊E．控释制剂具有主动靶向作用的是

更换防烟排烟系统组件的操作程序最后一步是()。

中医外科成为独立专科的年代是

下列关于遗传性球形红细胞增多症的描述哪些是正确的?()

右心衰竭与肝硬化鉴别要点为()。

下列选项中，属于银行自身实力分析的内容的是()。

存货按实际成本计价的企业，发出存货成本的计价方法有()。(2016年)

以下不是内部劳动规则特点的是()。

Thestoryisaboutakindly,generous,cheerful______wholovesandislovedbyeveryone.

EndtheUniversityasWeKnowIt1.ProblemsconfrontingAmericanuniversitiesA.impracticalgraduate(1)(1)______B.isolated

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_、仿真软件或者【70】_。