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

admin2009-01-19 56

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

相关试题推荐

双绞线由两条相互绝缘的导线结合而成，下列关于双绞线的叙述中不正确的是(　　　)。
下列有关Windows操作系统文件管理的叙述中，正确的是(　　　)。
衡量微型计算机的主要技术指标是可用性、可靠性、字长、内存容量和______等5项指标。(　　　)
某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需(　　　)。
打印机是一种输出设备，可以输出文稿、图形、程序等。下面是有关打印机的叙述Ⅰ．针式打印机能平推多层套打，特别适用于存折和票据打印Ⅱ．激光打印机打印质量高、速度快、噪音低Ⅲ．喷墨打印机能输出彩色图像、不产生臭氧，但耗材价格较贵Ⅳ
Pentium4微处理器在保护模式下访问数据段时，若段选择子的特权级为3，则相应的段描述符中特权级必须为
CableMODEM是常用的宽带接入互联网的方式之一。下面关于CableMODEM的叙?述中，错误的是
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
微处理器各部件之间通过【　　】交换信息。
下面的选项中与实时系统无必然联系的属性是()。

随机试题

FX2NPLC共有256个定时器。()
带着村庄上路卢年初我那时以为这一生大概只会做一件事儿：离开村庄。我并非在村庄里过得不愉快，那里的水土很适合我，只不过村里人都说外面的世界很精彩，把离开村庄当作出息，我只
吸入性肺炎的病因中，导致最严重肺炎的是
用以复现和保存计量单位量值，经国务院计量行政部门批准作为统一全国量值最高依据的计量器具是()。
在试用期内解除劳动合同后，用人单位再次招用该劳动者时，不得再约定试用期。()
儿童有不知足、不安全、忧虑、退缩、怀疑、不喜欢与同伴交往等特点是在()教养方式下形成的。
不论人们在主观上是否承认，但在客观上，文化道德教育的效果最终________在某一特定的社会阶段中表现出来，也就是说，文化道德教育总是要表现为一种强大的社会力量。填在横线处最恰当的短语是()。
城市公共交通是政府管辖的领域，共享单车的进入，减少了政府的财政支出。通过市场竞争来解决交通出行的问题，既减少了碳排放，减少了交通拥堵，又有助于骑行者的健康。丹麦是自行车之国，丹麦62％的国会议员都会骑自行车上班。丹麦每年因为骑自行车为政府节省800万欧元。
四个人夜间过一座独木桥，他们只有一个手电筒，一次同时最多可以有两人一起过桥，而过桥的时候必须有手电筒，所以就得有人把手电筒带来带去，两人同行时以较慢者的速度为准。四人过桥的时间分别是1分、2分、5分、10分，他们过桥最少需要多少分钟?
A、Hedrinksforpleasure.B、Hedrinkstorelievestress.C、Hedrinksforsocialization.D、Hedrinksasahabit.A①对话中男士在回答喝酒的原因这

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

双绞线由两条相互绝缘的导线结合而成，下列关于双绞线的叙述中不正确的是( )。

下列有关Windows操作系统文件管理的叙述中，正确的是( )。

衡量微型计算机的主要技术指标是可用性、可靠性、字长、内存容量和______等5项指标。( )

某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需( )。

Pentium4微处理器在保护模式下访问数据段时，若段选择子的特权级为3，则相应的段描述符中特权级必须为

CableMODEM是常用的宽带接入互联网的方式之一。下面关于CableMODEM的叙?述中，错误的是

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

微处理器各部件之间通过【 】交换信息。

下面的选项中与实时系统无必然联系的属性是()。

FX2NPLC共有256个定时器。()

带着村庄上路卢年初我那时以为这一生大概只会做一件事儿：离开村庄。我并非在村庄里过得不愉快，那里的水土很适合我，只不过村里人都说外面的世界很精彩，把离开村庄当作出息，我只

吸入性肺炎的病因中，导致最严重肺炎的是

用以复现和保存计量单位量值，经国务院计量行政部门批准作为统一全国量值最高依据的计量器具是()。

在试用期内解除劳动合同后，用人单位再次招用该劳动者时，不得再约定试用期。()

儿童有不知足、不安全、忧虑、退缩、怀疑、不喜欢与同伴交往等特点是在()教养方式下形成的。

不论人们在主观上是否承认，但在客观上，文化道德教育的效果最终________在某一特定的社会阶段中表现出来，也就是说，文化道德教育总是要表现为一种强大的社会力量。填在横线处最恰当的短语是()。

A、Hedrinksforpleasure.B、Hedrinkstorelievestress.C、Hedrinksforsocialization.D、Hedrinksasahabit.A①对话中男士在回答喝酒的原因这

双绞线由两条相互绝缘的导线结合而成，下列关于双绞线的叙述中不正确的是(　　　)。

下列有关Windows操作系统文件管理的叙述中，正确的是(　　　)。

衡量微型计算机的主要技术指标是可用性、可靠性、字长、内存容量和______等5项指标。(　　　)

某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需(　　　)。

微处理器各部件之间通过【　　】交换信息。