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

admin2010-07-20 54

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

选项 A、n2+1
B、n2-1
C、n2
D、n2/2

答案A

解析度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。

转载请注明原文地址:https://www.kaotiyun.com/show/CLvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到．AX88796芯片的片选引脚上(即CS引脚上，CS低电
下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了
下面关于S3C2410的实时时钟(RTC)组件的叙述中，错误的是()。
不属于ARM内核主要特点的是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
下面是关于AMBA(AdvaricedMicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】（用大写英文字母表示）。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务（俗称2．5G），它简称为【58】（用大写英文字母表示）。
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

还没放假，妮妮就已经开始了对暑假的想象，脑海中出现了坐在电扇旁吃西瓜的情境，这种想象是()
下列属于总线标准的是()
治咽喉肿痛，兼有热痰壅盛者，宜选用
招标人应在合同中明确委托招标代理机构开展招标代理服务的内容、范围和权限。委托代理服务的范围可以包括()工作内容。
案例一般资料：求助者，女性，28岁，中学教师。案例介绍：求助者由于与丈夫发生矛盾，烦躁、失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师：您好!请问我能为您提供什么帮助呢?求助者：我最近
去过几次小朋友的家，就能画出具体的路线图来。认知发展到哪一阶段的儿童能做到?()
欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场？
文化大革命后恢复高考制度开始于()。
ARREST:
Hisremarkswere______annoyeverybodyatthemeeting.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于AMBA(AdvancedMicrOcontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了

下面关于S3C2410的实时时钟(RTC)组件的叙述中，错误的是()。

不属于ARM内核主要特点的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

下面是关于AMBA(AdvaricedMicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

还没放假，妮妮就已经开始了对暑假的想象，脑海中出现了坐在电扇旁吃西瓜的情境，这种想象是()

下列属于总线标准的是()

治咽喉肿痛，兼有热痰壅盛者，宜选用

招标人应在合同中明确委托招标代理机构开展招标代理服务的内容、范围和权限。委托代理服务的范围可以包括()工作内容。

去过几次小朋友的家，就能画出具体的路线图来。认知发展到哪一阶段的儿童能做到?()

欧洲俱乐部冠军联赛，共15个俱乐部球队参加。比赛时，先分成两个小组，第一组8个球队，第二组7个球队。各组进行主客场制，然后再由各组的前两名共4个队进行单循环赛，决出冠亚军。则该届欧冠联赛共需比赛多少场？

文化大革命后恢复高考制度开始于()。

ARREST:

Hisremarkswere______annoyeverybodyatthemeeting.