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

admin2010-05-13 70

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

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。
某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。
下面关于S3C2410存储器控制的叙述中，错误的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
车载GPS导航仪(示意图如下图所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语音提醒
在μC／OS—Ⅱ操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器，

随机试题

Barnard的社会系统学派的主要观点包括()。
简述市场营销调研的流程。
以纯净、质坚、有彩光者为佳的药材是
患者，男性，38岁。因呼吸道感染伴咳嗽、发热到医院就诊。医嘱给予青霉素80万U肌内注射，每日2次。青霉素皮试液0．1ml含青霉素()。
市场风险标准法是指商业银行基于内部模型体系开展市场风险识别、计量、监测和控制，并将计量结果应用于资本计量的全过程。()
(2017·江西)下列教育案例中，最能体现“最近发展区”理论运用的案例是()
习近平总书记深刻指出，“四个全面”战略布局是从我国发展现实需要中得出来的，从人民群众的热切期待中的出来的。“四个全面”战略布局既包括战略目标，又包括战略举措。其中在这一战略布局中处于引领地位的是()。
国内外的临床观察和医学研究显示，患有孤独症的孩子都存有不同程度的认知等能力障碍，只有约30％的人能在标准化智力检测中达到和普通孩子一样的水准。大概有1/4或者1/5的孩子从来没有言语，一辈子不会说话；大量孩子只能使用重复言语，对语言的理解力十分有限。90％
RPI卡环的R、P、I各代表什么()。
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

下面关于S3C2410存储器控制的叙述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

Barnard的社会系统学派的主要观点包括()。

简述市场营销调研的流程。

以纯净、质坚、有彩光者为佳的药材是

患者，男性，38岁。因呼吸道感染伴咳嗽、发热到医院就诊。医嘱给予青霉素80万U肌内注射，每日2次。青霉素皮试液0．1ml含青霉素()。

市场风险标准法是指商业银行基于内部模型体系开展市场风险识别、计量、监测和控制，并将计量结果应用于资本计量的全过程。()

(2017·江西)下列教育案例中，最能体现“最近发展区”理论运用的案例是()

习近平总书记深刻指出，“四个全面”战略布局是从我国发展现实需要中得出来的，从人民群众的热切期待中的出来的。“四个全面”战略布局既包括战略目标，又包括战略举措。其中在这一战略布局中处于引领地位的是()。

RPI卡环的R、P、I各代表什么()。

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

下面关于S3C2410存储器控制的叙述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

Barnard的社会系统学派的主要观点包括()。

简述市场营销调研的流程。

以纯净、质坚、有彩光者为佳的药材是

患者，男性，38岁。因呼吸道感染伴咳嗽、发热到医院就诊。医嘱给予青霉素80万U肌内注射，每日2次。青霉素皮试液0．1ml含青霉素()。

市场风险标准法是指商业银行基于内部模型体系开展市场风险识别、计量、监测和控制，并将计量结果应用于资本计量的全过程。()

(2017·江西)下列教育案例中，最能体现“最近发展区”理论运用的案例是()

习近平总书记深刻指出，“四个全面”战略布局是从我国发展现实需要中得出来的，从人民群众的热切期待中的出来的。“四个全面”战略布局既包括战略目标，又包括战略举措。其中在这一战略布局中处于引领地位的是()。

RPI卡环的R、P、I各代表什么()。

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。