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

admin2009-01-19 12

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是
Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。
在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。
若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。
如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是(　　　)。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【　　】。
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

被誉为“新时期思想解放的第一个宣言书”是()
IagreewithyouthatDavidisacleverguy,butIthinkhe______veryfoolishjustnow.
花斑癣在Wood灯下呈现
Weber综合征的病损部位
可用于苯巴比妥的鉴别方法有
介绍新药，答复咨询，编写《药讯》，必须与临床有关的研究、生产、流通、使用和管理领域的信息，必须
其他货币之间的汇率，套算出本币对其他货币的汇率，这就是()。
你是检验检疫局宣传人员。在带领媒体参观某重要港口的工作情况时。碰巧有一艘船在卸载大米。地上有些散落的大米和几只死亡的麻雀。记者见状纷纷拍照。请问你怎么处理?
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
越来越多的研究表明，体育活动对我们的心理健康有很大的影响。(reveal)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是

Windows 2000是基于下列( )版本的Windows操作系统发展而来的。

在下列不同版本的Windows 操作系统中，( )版本可以支持两个对称多处理器。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是( )。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

被誉为“新时期思想解放的第一个宣言书”是()

IagreewithyouthatDavidisacleverguy,butIthinkhe______veryfoolishjustnow.

花斑癣在Wood灯下呈现

Weber综合征的病损部位

可用于苯巴比妥的鉴别方法有

介绍新药，答复咨询，编写《药讯》，必须与临床有关的研究、生产、流通、使用和管理领域的信息，必须

其他货币之间的汇率，套算出本币对其他货币的汇率，这就是()。

你是检验检疫局宣传人员。在带领媒体参观某重要港口的工作情况时。碰巧有一艘船在卸载大米。地上有些散落的大米和几只死亡的麻雀。记者见状纷纷拍照。请问你怎么处理?

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

越来越多的研究表明，体育活动对我们的心理健康有很大的影响。(reveal)

Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

如果选择波特率因子为16，在接收时，采用波特率的16倍频率作为接收时钟，其目的是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。