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

admin2009-01-19 62

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的功能
串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。
在一些要求传输速度高，传输数据量大的人机交互设备与人机接口之间信息联络方式为(　　　)。
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
80286在保护虚地址模式下，虚拟空间为(　　　)。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

鼠疫耶尔森菌产生的鼠毒素特点有()
核心课程的重要表现形式是（）
对宣告缓刑的罪犯负责考察的公安机关，可指定罪犯居住地的作为具体监督考察的执行单位。
下列科学文献中，强调制作工艺品必须“材美工巧”的是【】
天台乌药散中与巴豆同炒黑的药物是
A．20g／d，并适量补充必需氨基酸B．0．5～0．8g／(kg.d)，其中60％以上为优质蛋白质C．0．8～1．0g／(kg.d)，其中60％以上为优质蛋白质D．1．1～1．2g／(kg.d)，其中50％以上为优质蛋白质E．1．2～1．5g／(k
A．判断药物的纯度是否符合标准的限量规定B．测定结果与真实值或参考值接近的程度C．在规定的条件下，同一个均匀样品，经过多次取样测定所得结果之间的接近程度D．试样中被测物能被检测出的最低量E．在其他成分可能存在的情况下，分析方法能准确测定出被测物的能
依据《药品管理法》和《实施条例》规定可以收取费用的是
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheirintheenclosedspac
在今日的媒体时代，以互联网为基础的各种媒体在当代社会和文化中影响巨大。凯尔纳在《媒体文化》一书中指出，随着媒体本身的地位越来越重要，当代文化在某种意义上其实就是“媒体文化”。因此，要了解当代文化，必须深入地认识当代媒体文化。不过，由于技术的飞跃发展，媒体发

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

在一些要求传输速度高，传输数据量大的人机交互设备与人机接口之间信息联络方式为( )。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

80286在保护虚地址模式下，虚拟空间为( )。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

鼠疫耶尔森菌产生的鼠毒素特点有()

核心课程的重要表现形式是（）

对宣告缓刑的罪犯负责考察的公安机关，可指定罪犯居住地的作为具体监督考察的执行单位。

下列科学文献中，强调制作工艺品必须“材美工巧”的是【】

天台乌药散中与巴豆同炒黑的药物是

A．20g／d，并适量补充必需氨基酸B．0．5～0．8g／(kg.d)，其中60％以上为优质蛋白质C．0．8～1．0g／(kg.d)，其中60％以上为优质蛋白质D．1．1～1．2g／(kg.d)，其中50％以上为优质蛋白质E．1．2～1．5g／(k

依据《药品管理法》和《实施条例》规定可以收取费用的是

Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheirintheenclosedspac

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

在一些要求传输速度高，传输数据量大的人机交互设备与人机接口之间信息联络方式为(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。