若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

admin2010-05-13 75

问题若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

选项

答案n-1

解析二叉树有性质：对任一二叉树，如果其终端结点数为no，度为2的结点数为n2，则no=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。
下面关于嵌入式系统的叙述中，错误的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

碘附属中效消毒剂，具有中效、速效、低毒，对皮肤黏膜无刺激并无黄染。浸泡法消毒是将清洗、晾干的待消毒物品浸没于装有碘附溶液的容器中，加盖。对细菌繁殖体污染物品的消毒，用含有效碘多少浓度的消毒液浸泡多长时间
患儿，女，6岁。腹痛4天，脐周疼痛，逐渐加重。伴呕吐6次，为胃内容物，中量。初起低热，后为高热，达39℃。腹泻，4～5次／天，为黄色黏液便。查体：腹胀，双下腹肌紧张(+)，压痛(+)，肠鸣音活跃。B超检查示右下腹低回声至无回声区域，范围6cm×8cm×8c
造成婴幼儿易患呼吸道感染的原因是
法律实施的评价标准有哪些?
塑料管道穿越楼板、屋面时，必须设置套管，其套管应高出地面(　　)mm。
经济指标可分为三类：先行性指标，这类指标的变化基本上与总体经济活动的转变同步；同步性指标，这类指标可以对将来的经济状况提供预示性的信息；滞后性指标，这类指标的变化一般滞后于国民经济的变化。(　　)
甲公司属于商业企业，2005年度财务报表的有关数据如下表：　　该公司2005年的资本支出为400万元，2005年的营业流动资产增加100万元，针对以下互不相干的问题进行回答：　　(1)假设甲公司在今后可以维持2005年的经营效益和财务政策，且不增发
王工的自驾车油耗是百公里8升，原来油价为6元／升，今年初油价下调为5元／升，王工加了300元钱的油，可以比原来多跑多少公里?()
马克思主义政党是工人阶级或无产阶级反对资产阶级的斗争发展到一定阶段的产物，其产生条件是()
Thehumanspecieshasincreaseditslifespanby________.

最新回复(0)

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【 】。

三级数据库技术

NCRE全国计算机三级

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

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

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

造成婴幼儿易患呼吸道感染的原因是

法律实施的评价标准有哪些?

塑料管道穿越楼板、屋面时，必须设置套管，其套管应高出地面( )mm。

经济指标可分为三类：先行性指标，这类指标的变化基本上与总体经济活动的转变同步；同步性指标，这类指标可以对将来的经济状况提供预示性的信息；滞后性指标，这类指标的变化一般滞后于国民经济的变化。( )

王工的自驾车油耗是百公里8升，原来油价为6元／升，今年初油价下调为5元／升，王工加了300元钱的油，可以比原来多跑多少公里?()

马克思主义政党是工人阶级或无产阶级反对资产阶级的斗争发展到一定阶段的产物，其产生条件是()

Thehumanspecieshasincreaseditslifespanby________.

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

塑料管道穿越楼板、屋面时，必须设置套管，其套管应高出地面(　　)mm。

经济指标可分为三类：先行性指标，这类指标的变化基本上与总体经济活动的转变同步；同步性指标，这类指标可以对将来的经济状况提供预示性的信息；滞后性指标，这类指标的变化一般滞后于国民经济的变化。(　　)