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

admin2010-05-13 47

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】_______个二进位，存储一个常用汉字需要使用【44】_______个二进位(采用GB2312编码标准)。
如下关于QNX操作系统的说法，正确的是()。
一般而言，设备驱动程序的功能不包括()。
三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

随机试题

十二经脉中，与牙齿有联系的是()(2006年第109题)
产生抗体的细胞是B细胞。
不符合细菌性肝脓肿临床表现的是
A．足少阴肾经B．足厥阴肝经C．足阳明胃D．足太阳膀胱经E．足太阴脾经分布于下肢内侧后缘的是
零级反应有效期计算公式是一级反应速度方程式是
当基金宣传材料中出现()等内容，不符合中国证监会的规定。
长江公司2007年2月10日销售商品应收大海公司的一笔应收账款1000万元，2007年12月31日，该笔应收账款的未来现金流量现值为900万元。在此之前已计提坏账准备60万元，2007年12月31日，该笔应收账款应计提的坏账准备为()万元。
计算机在1997年就击败了国际象棋世界冠军，因为这个游戏能简化成所有可能下法的树形图，只要有足够的运算能力，就能判断出每种下法的后果。在下法变化太多的围棋中，计算机就难以计算了。在涉及语言的应用中，计算机更不够智能，喧嚣一时的语音识别至今也未使人摆脱打字之
请对“犯罪是主客观两方面的结合，因此没有实行行为就不可能构成犯罪”进行辨析。
设A是4×5矩阵，且A的行向量组线性无关，则下列说法错误的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

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

如下关于QNX操作系统的说法，正确的是()。

一般而言，设备驱动程序的功能不包括()。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

十二经脉中，与牙齿有联系的是()(2006年第109题)

产生抗体的细胞是B细胞。

不符合细菌性肝脓肿临床表现的是

A．足少阴肾经B．足厥阴肝经C．足阳明胃D．足太阳膀胱经E．足太阴脾经分布于下肢内侧后缘的是

零级反应有效期计算公式是一级反应速度方程式是

当基金宣传材料中出现()等内容，不符合中国证监会的规定。

长江公司2007年2月10日销售商品应收大海公司的一笔应收账款1000万元，2007年12月31日，该笔应收账款的未来现金流量现值为900万元。在此之前已计提坏账准备60万元，2007年12月31日，该笔应收账款应计提的坏账准备为()万元。

请对“犯罪是主客观两方面的结合，因此没有实行行为就不可能构成犯罪”进行辨析。

设A是4×5矩阵，且A的行向量组线性无关，则下列说法错误的是()

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。

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

如下关于QNX操作系统的说法，正确的是()。

一般而言，设备驱动程序的功能不包括()。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

十二经脉中，与牙齿有联系的是()(2006年第109题)

产生抗体的细胞是B细胞。

不符合细菌性肝脓肿临床表现的是

A．足少阴肾经B．足厥阴肝经C．足阳明胃D．足太阳膀胱经E．足太阴脾经分布于下肢内侧后缘的是

零级反应有效期计算公式是一级反应速度方程式是

当基金宣传材料中出现()等内容，不符合中国证监会的规定。

长江公司2007年2月10日销售商品应收大海公司的一笔应收账款1000万元，2007年12月31日，该笔应收账款的未来现金流量现值为900万元。在此之前已计提坏账准备60万元，2007年12月31日，该笔应收账款应计提的坏账准备为()万元。

请对“犯罪是主客观两方面的结合，因此没有实行行为就不可能构成犯罪”进行辨析。

设A是4×5矩阵，且A的行向量组线性无关，则下列说法错误的是()

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

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