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

admin2009-01-19 31

问题在一棵二叉树上，度为零的结点的个数为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://jikaoti.com/ti/mEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。
Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符
伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。
近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

随机试题

某企业出售一台设备(不考虑相关税金)，原价160000元，已提折旧45000元，出售设备时发生各种清理费用3000元，出售设备所得价款113000元，该设备出售净收益为()
标志着党的指导思想上拨乱反正胜利完成的事件是()
王先生，44岁，因上消化道出血，输入大量库存血，出现心率缓慢、手足搐搦，血压下降、伤口渗血，其原因是
舌咽神经痛最迅速有效的治疗方法是
在房地产转移登记时，当事人在提交证明房地产权属发生转移的文件中，对于继承、赠与、遗赠等行为，当事人还必须出具()。
某房地产公司取得一块土地，花费的实际征地费用为1000万元，其中地的补偿费为50万元，青苗补偿费30万元，拆迁费20万元，其他费用合计900万元，那么属于该土地机会成本性质的费用合计为()万元。
甲公司只生产一种产品，目前处于盈利状态，单位变动成本10元，息税前利润对变动成本的敏感系数为-4，假设其他条件不变，甲公司盈亏平衡点时的单位变动成本为()元。
431，325，()，167，844，639。
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
A、Dreamswerealwaysmisleading.B、Dreamshadtheirownspecificmeanings.C、Dreamscouldhelpexplainourbrainactivities.D、T

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

某企业出售一台设备(不考虑相关税金)，原价160000元，已提折旧45000元，出售设备时发生各种清理费用3000元，出售设备所得价款113000元，该设备出售净收益为()

标志着党的指导思想上拨乱反正胜利完成的事件是()

王先生，44岁，因上消化道出血，输入大量库存血，出现心率缓慢、手足搐搦，血压下降、伤口渗血，其原因是

舌咽神经痛最迅速有效的治疗方法是

在房地产转移登记时，当事人在提交证明房地产权属发生转移的文件中，对于继承、赠与、遗赠等行为，当事人还必须出具()。

某房地产公司取得一块土地，花费的实际征地费用为1000万元，其中地的补偿费为50万元，青苗补偿费30万元，拆迁费20万元，其他费用合计900万元，那么属于该土地机会成本性质的费用合计为()万元。

甲公司只生产一种产品，目前处于盈利状态，单位变动成本10元，息税前利润对变动成本的敏感系数为-4，假设其他条件不变，甲公司盈亏平衡点时的单位变动成本为()元。

431，325，()，167，844，639。

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe

A、Dreamswerealwaysmisleading.B、Dreamshadtheirownspecificmeanings.C、Dreamscouldhelpexplainourbrainactivities.D、T

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。