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

admin2010-05-13 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://kaotiyun.com/show/83SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
ARM7采用冯．诺依曼结构，【47】级流水线，ARMCortex–A15采用哈佛结构，【48】级流水线。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】_______及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_

随机试题

在履行岗位职责时，()。
什么叫做CO2电源电弧系统的自身调节特性?为什么CO2气体保护焊用细焊丝?
女，11岁，左膝外伤1周，高热4天，膝关节疼痛且活动受限，左胫骨上端明显深压痛，为明确诊断，首先应采取的措施是
关于钟摆试验，描述错误的为
超前小导管直径应按设计要求选用和加工，长度应满足设计要求，纵向搭接长度应不小于1m。()
下列著名作家未获得过诺贝尔文学奖的是()。
(2016年单选32)甲向乙借款5万元，以自己的汽车作抵押并办理了抵押登记。抵押期间，丙向甲表示愿意购买该车。根据我国物权法，下列选项正确的是()。
计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机()。
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
Accordingtothenews,Rodinapartyisbecomingimportant

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

ARM7采用冯．诺依曼结构，【47】级流水线，ARMCortex–A15采用哈佛结构，【48】级流水线。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

在履行岗位职责时，()。

什么叫做CO2电源电弧系统的自身调节特性?为什么CO2气体保护焊用细焊丝?

女，11岁，左膝外伤1周，高热4天，膝关节疼痛且活动受限，左胫骨上端明显深压痛，为明确诊断，首先应采取的措施是

关于钟摆试验，描述错误的为

超前小导管直径应按设计要求选用和加工，长度应满足设计要求，纵向搭接长度应不小于1m。()

下列著名作家未获得过诺贝尔文学奖的是()。

(2016年单选32)甲向乙借款5万元，以自己的汽车作抵押并办理了抵押登记。抵押期间，丙向甲表示愿意购买该车。根据我国物权法，下列选项正确的是()。

计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机()。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

Accordingtothenews,Rodinapartyisbecomingimportant

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。