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

admin2010-05-13 84

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和__________【61】输出接口组成的输出接口常称为__________【62】向通道。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。
移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

随机试题

帮助社区那些在日常独立生活及工作能力等方面有障碍的人最大限度的恢复健康所实施的照护称（）
社区护理的工作范围包括（）
意识丧失，疼痛刺激反应很少、腱反射减弱，瞳孔光反射迟钝提示
下列不属于会计核算三项工作的是()。
某县土地局干部石一某违反规定超计划生育，依法给予其撤职处分。下列说法中错误的是()。
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成？
[*]
软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(1)%左右。其工作内容为(2)。为了减少维护工作的困难，可以考虑采取的措施是(3)。而软件的可维护性包含(4)。所谓维护管理主要指的是(5)等。
ATM局域网仿真系统中，连接在ATM网络中的主机与网桥可以从逻辑上划分为若干个独立的区域，每个区域称为一个【　　】。
A、PineappleandmushroomsononehalfandgreenpeppersandItaliansausageontheother.B、Pineappleandgreenpeppersononeh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

帮助社区那些在日常独立生活及工作能力等方面有障碍的人最大限度的恢复健康所实施的照护称（）

社区护理的工作范围包括（）

意识丧失，疼痛刺激反应很少、腱反射减弱，瞳孔光反射迟钝提示

下列不属于会计核算三项工作的是()。

某县土地局干部石一某违反规定超计划生育，依法给予其撤职处分。下列说法中错误的是()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成？

[*]

软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(1)%左右。其工作内容为(2)。为了减少维护工作的困难，可以考虑采取的措施是(3)。而软件的可维护性包含(4)。所谓维护管理主要指的是(5)等。

ATM局域网仿真系统中，连接在ATM网络中的主机与网桥可以从逻辑上划分为若干个独立的区域，每个区域称为一个【　　】。

A、PineappleandmushroomsononehalfandgreenpeppersandItaliansausageontheother.B、Pineappleandgreenpeppersononeh

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

三级数据库技术

NCRE全国计算机三级

μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和__________【61】输出接口组成的输出接口常称为__________【62】向通道。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

帮助社区那些在日常独立生活及工作能力等方面有障碍的人最大限度的恢复健康所实施的照护称（）

社区护理的工作范围包括（）

意识丧失，疼痛刺激反应很少、腱反射减弱，瞳孔光反射迟钝提示

下列不属于会计核算三项工作的是()。

某县土地局干部石一某违反规定超计划生育，依法给予其撤职处分。下列说法中错误的是()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成？

[*]

软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(1)%左右。其工作内容为(2)。为了减少维护工作的困难，可以考虑采取的措施是(3)。而软件的可维护性包含(4)。所谓维护管理主要指的是(5)等。

ATM局域网仿真系统中，连接在ATM网络中的主机与网桥可以从逻辑上划分为若干个独立的区域，每个区域称为一个【 】。

A、PineappleandmushroomsononehalfandgreenpeppersandItaliansausageontheother.B、Pineappleandgreenpeppersononeh

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。

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

ATM局域网仿真系统中，连接在ATM网络中的主机与网桥可以从逻辑上划分为若干个独立的区域，每个区域称为一个【　　】。