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

admin2010-05-13 92

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
以下各项陈述中，不属于单内核操作系统特点的是()。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
下面有关GNU工具套件的描述语句中，不恰当的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
下面属于对称加密算法的是______。

随机试题

脂肪瘤典型的MRI信号为
均布荷载作用下的受弯构件，可以采用控制跨高比的方法来满足变形条件要求。()
何谓避污纸?如何使用?
我国建立第一所护士学校的地点是
某普通合伙企业有王某、张某、李某3个合伙人．经三人同意，刘某入伙，刘某与三人约定刘某对入伙前的合伙企业债务不承担任何责任，下列说法不正确的是：()
下列事件中，不属于工程变更的是()。【2010年真题】
投资估算指标比其他各种计价定额具有更大的综合性和()。
行政机关在实施行政强制措施时，应当遵守的规定有()。
下列标准成本差异中，通常由采购部门承担主要责任的是()。
______huntanimalsbydrivingthemintofallingoffthecliffs?______builttheirhouseswiththeskinsofanimals?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

下面属于对称加密算法的是______。

脂肪瘤典型的MRI信号为

均布荷载作用下的受弯构件，可以采用控制跨高比的方法来满足变形条件要求。()

何谓避污纸?如何使用?

我国建立第一所护士学校的地点是

某普通合伙企业有王某、张某、李某3个合伙人．经三人同意，刘某入伙，刘某与三人约定刘某对入伙前的合伙企业债务不承担任何责任，下列说法不正确的是：()

下列事件中，不属于工程变更的是()。【2010年真题】

投资估算指标比其他各种计价定额具有更大的综合性和()。

行政机关在实施行政强制措施时，应当遵守的规定有()。

下列标准成本差异中，通常由采购部门承担主要责任的是()。

huntanimalsbydrivingthemintofallingoffthecliffs?builttheirhouseswiththeskinsofanimals?

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

下面属于对称加密算法的是______。

脂肪瘤典型的MRI信号为

均布荷载作用下的受弯构件，可以采用控制跨高比的方法来满足变形条件要求。()

何谓避污纸?如何使用?

我国建立第一所护士学校的地点是

某普通合伙企业有王某、张某、李某3个合伙人．经三人同意，刘某入伙，刘某与三人约定刘某对入伙前的合伙企业债务不承担任何责任，下列说法不正确的是：()

下列事件中，不属于工程变更的是()。【2010年真题】

投资估算指标比其他各种计价定额具有更大的综合性和()。

行政机关在实施行政强制措施时，应当遵守的规定有()。

下列标准成本差异中，通常由采购部门承担主要责任的是()。

______huntanimalsbydrivingthemintofallingoffthecliffs?______builttheirhouseswiththeskinsofanimals?

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

huntanimalsbydrivingthemintofallingoffthecliffs?builttheirhouseswiththeskinsofanimals?