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

admin2009-01-19 37

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

相关试题推荐

下面是关于计算机总线性能的叙述：Ⅰ．总线的位宽指的是总线能同时传送的数据位数Ⅱ．总线的时钟频率是指用于协调总线上各种操作的时钟信号的频率Ⅲ．总线的宽带是指单位时间内总线可传送的数据量(常用MB/s表示)Ⅳ．总线的寻址能力
Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。
下列关于批处理操作系统的描述，错误的是(　　　)。
超文本采用网状结构组织信息，各结点间通过【】链接。
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H
关于采用奇偶校验的内存和ECC内存，下面四种描述中，正确的是(　　　)。
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。
若(AL)=80H，执行NEGAL指令后，CF和OF标志位的状态分别为______。
8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数

随机试题

树脂包埋法不适用于
对变异型心绞痛的疗效好，也可用于不稳定型心绞痛可使变异型心绞痛病情加剧的抗心绞痛药
A、苦杏仁B、小茴香C、巴豆D、补骨脂E、五味子具有镶嵌状内果皮细胞的中药材是
众所周知，地球上的生态系统是经过长期进化形成的，系统中的物种经过长期演变，才形成了现在相互依赖又互相_____________的密切关系。一个外来物种的引入，有可能因无法适应新环境而消亡，也有可能因新的环境中没有与之_____________的生物而演变为
(中央财经大学2010年复试真题)张先生2009年6月份销售一套普通住房取得销售收入120万元。该住房系张先生于2008年12月份购买取得，取得的购房发票上注明的房屋价款为90万元。张先生销售住房应缴纳的营业税为()万元。
设f(x)连续，且，f’(0)存在，求f’(0)．
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。
EveryDogHasItsSayKimikoFukuda,aJapanesegirl,alwayswonderedwhatherdogwastryingtosay.Wheneversheputonmake
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel
Last,weekmybrotherandIdecidedtopaintourbedroomwhileourparentsareoutfortheday.Ourparentsusuallyhavethe【M1

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows 98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中，正确的是( )。

下列关于批处理操作系统的描述，错误的是( )。

超文本采用网状结构组织信息，各结点间通过【】链接。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

关于采用奇偶校验的内存和ECC内存，下面四种描述中，正确的是( )。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

若(AL)=80H，执行NEGAL指令后，CF和OF标志位的状态分别为______。

8259A 操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

树脂包埋法不适用于

对变异型心绞痛的疗效好，也可用于不稳定型心绞痛可使变异型心绞痛病情加剧的抗心绞痛药

A、苦杏仁B、小茴香C、巴豆D、补骨脂E、五味子具有镶嵌状内果皮细胞的中药材是

(中央财经大学2010年复试真题)张先生2009年6月份销售一套普通住房取得销售收入120万元。该住房系张先生于2008年12月份购买取得，取得的购房发票上注明的房屋价款为90万元。张先生销售住房应缴纳的营业税为()万元。

设f(x)连续，且，f’(0)存在，求f’(0)．

设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

EveryDogHasItsSayKimikoFukuda,aJapanesegirl,alwayswonderedwhatherdogwastryingtosay.Wheneversheputonmake

Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel

Last,weekmybrotherandIdecidedtopaintourbedroomwhileourparentsareoutfortheday.Ourparentsusuallyhavethe【M1

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

下列关于批处理操作系统的描述，错误的是(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

关于采用奇偶校验的内存和ECC内存，下面四种描述中，正确的是(　　　)。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。