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

admin2009-01-19 28

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字激光唱盘的标准采样频率为44.1kHz，若量化级位数为20位，立体声，一分钟CD-DA音乐所需存储量为
用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
在Windows98环境下，下面有关设备管理的叙述中正确的是
计算总线数据传输速率Q的一种方法是：Q=W×F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为(　　　)。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。
若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。
操作系统的特征有并发性、______、虚拟和异步性。
使用Pentium/120　　PC机，其CPU输入时钟频率为(　　　)。
根据下面的汇编语言源程序，其运行结果是在屏幕上显示【　　】。　　　　　　　　　　DSEG　　　　SEGMENT　　　　　　　　　　DAT　　　　　DB　　　　　　　　　　　　0FFH　　　　　　　　　　N　　　　　　　EQU　　　　　　　　　　　3

随机试题

假设注册会计师对2013年1月～10月乙公司某项控制的运行有效性进行了测试。为了得出该项控制在2013年度是否均运行有效的结论，注册会计师可以实施的审计程序有()。
Thecommittee______amongthemselvesforfourhours.
男性，38岁，车祸伤30min。查体：发绀，烦躁不安，呼吸困难。左胸第5肋间处见直径约4cm不规则伤口并可闻及气体进出声。此病例的病理生理改变是
A．脊髓B．延髓C．脑桥D．中脑E．大脑皮层迷路紧张反射的中枢位于
亚微乳粒径大小应在
女婴，7个月。近1周易激惹，烦躁不安，呕吐2次，大便稀，2次/日，查体：嗜睡，前囟膨，有张力，颈强(±)，心肺正常，布氏征(+)，巴氏征(±)。为明确诊断，应做哪项检查
(　　)可以对公司持续经营能力、财务状况变动趋势、盈利能力作出分析，从一个较长的时期来动态地分析公司状况。
下列情形中，可以构成玩忽职守罪的是()
求
Whattopicisthemangoingtowriteabout?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字激光唱盘的标准采样频率为44.1kHz，若量化级位数为20位，立体声，一分钟CD-DA音乐所需存储量为

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

在Windows98环境下，下面有关设备管理的叙述中正确的是

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

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

操作系统的特征有并发性、______、虚拟和异步性。

使用Pentium/120 PC机，其CPU输入时钟频率为( )。

根据下面的汇编语言源程序，其运行结果是在屏幕上显示【 】。 DSEG SEGMENT DAT DB 0FFH N EQU 3

假设注册会计师对2013年1月～10月乙公司某项控制的运行有效性进行了测试。为了得出该项控制在2013年度是否均运行有效的结论，注册会计师可以实施的审计程序有()。

Thecommittee______amongthemselvesforfourhours.

男性，38岁，车祸伤30min。查体：发绀，烦躁不安，呼吸困难。左胸第5肋间处见直径约4cm不规则伤口并可闻及气体进出声。此病例的病理生理改变是

A．脊髓B．延髓C．脑桥D．中脑E．大脑皮层迷路紧张反射的中枢位于

亚微乳粒径大小应在

女婴，7个月。近1周易激惹，烦躁不安，呕吐2次，大便稀，2次/日，查体：嗜睡，前囟膨，有张力，颈强(±)，心肺正常，布氏征(+)，巴氏征(±)。为明确诊断，应做哪项检查

( )可以对公司持续经营能力、财务状况变动趋势、盈利能力作出分析，从一个较长的时期来动态地分析公司状况。

下列情形中，可以构成玩忽职守罪的是()

求

Whattopicisthemangoingtowriteabout?

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

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

使用Pentium/120　　PC机，其CPU输入时钟频率为(　　　)。

(　　)可以对公司持续经营能力、财务状况变动趋势、盈利能力作出分析，从一个较长的时期来动态地分析公司状况。