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

admin2010-05-13 57

问题在一棵二叉树上，度为零的结点的个数为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/83SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
下面关于无线通信技术的一些叙述中，错误的是()。
ARM处理器复位后自动进入【47】状态，如果要进入Thumb状态，则使用的指令助记符为【48】可以切换到Thumb状态。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】_______时间。该时间包括两部分：一是【62】_______时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
下面的选项中与实时系统无必然联系的属性是()。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

随机试题

将函数f(x)=展开为(x一1)的幂级数．
判断组织兴奋性的高低的常用指标是
抗原提呈细胞所不具备的作用是
A、大黄B、芒硝C、芦荟D、番泻叶E、巴豆既能泻下冷积，又能逐水退肿的药物是（）
下列更适合通过自保险或风险保留来解决的是()。
某商业银行规定，个人金融部掌握的客户信息要向住房金融部适时全部提供，这项规定没有违反保护商业秘密与客户隐私的要求。(　　)
人民警察不得()。
[*]
在Word文档中，不可直接操作的是()。
HowmanyChineseAmericansarethereintheU.S.today?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面关于无线通信技术的一些叙述中，错误的是()。

ARM处理器复位后自动进入【47】状态，如果要进入Thumb状态，则使用的指令助记符为【48】可以切换到Thumb状态。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

将函数f(x)=展开为(x一1)的幂级数．

判断组织兴奋性的高低的常用指标是

抗原提呈细胞所不具备的作用是

A、大黄B、芒硝C、芦荟D、番泻叶E、巴豆既能泻下冷积，又能逐水退肿的药物是（）

下列更适合通过自保险或风险保留来解决的是()。

某商业银行规定，个人金融部掌握的客户信息要向住房金融部适时全部提供，这项规定没有违反保护商业秘密与客户隐私的要求。( )

人民警察不得()。

[*]

在Word文档中，不可直接操作的是()。

HowmanyChineseAmericansarethereintheU.S.today?

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

某商业银行规定，个人金融部掌握的客户信息要向住房金融部适时全部提供，这项规定没有违反保护商业秘密与客户隐私的要求。(　　)