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

admin2010-05-13 69

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

选项

答案n-1

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

转载请注明原文地址:https://jikaoti.com/ti/8aC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

随机试题

通常后牙铸造金属全冠边缘的最佳选择是
《中华人民共和国土地管理法》第37条规定，承包经营耕地的单位或者个人连续()年弃耕抛荒的，原发包单位应当终止承包合同，收回发包的耕地。
以下哪项能源不是《可再生能源法》中列举的可再生能源?[2010—057]
下列关于优先股的说法错误的是()。
某投资项目设定折现率为10％，投资均发生在建设期，原始投资现值为100万元，投产后各年净现金流量现值之和为150万元，则下列各选项正确的有()。
被誉为“台湾新文学之父”的是()。
()是矛盾的基本属性。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的材料，按照后面提出的“申论要求”依次作答。二、给定材料　　在
在VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是()。CLEARSTORE3TOXsTORE5TOYSETUDFPARMST0REFERENCEDOPLUSWITH(X)，Y
Undernocircumstance______(你都不应该借钱给他).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

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

若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

通常后牙铸造金属全冠边缘的最佳选择是

《中华人民共和国土地管理法》第37条规定，承包经营耕地的单位或者个人连续()年弃耕抛荒的，原发包单位应当终止承包合同，收回发包的耕地。

以下哪项能源不是《可再生能源法》中列举的可再生能源?[2010—057]

下列关于优先股的说法错误的是()。

某投资项目设定折现率为10％，投资均发生在建设期，原始投资现值为100万元，投产后各年净现金流量现值之和为150万元，则下列各选项正确的有()。

被誉为“台湾新文学之父”的是()。

()是矛盾的基本属性。

在VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是()。CLEARSTORE3TOXsTORE5TOYSETUDFPARMST0REFERENCEDOPLUSWITH(X)，Y

Undernocircumstance______(你都不应该借钱给他).

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

三级数据库技术

NCRE全国计算机三级

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

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

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

若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

通常后牙铸造金属全冠边缘的最佳选择是

《中华人民共和国土地管理法》第37条规定，承包经营耕地的单位或者个人连续()年弃耕抛荒的，原发包单位应当终止承包合同，收回发包的耕地。

以下哪项能源不是《可再生能源法》中列举的可再生能源?[2010—057]

下列关于优先股的说法错误的是()。

某投资项目设定折现率为10％，投资均发生在建设期，原始投资现值为100万元，投产后各年净现金流量现值之和为150万元，则下列各选项正确的有()。

被誉为“台湾新文学之父”的是()。

()是矛盾的基本属性。

在VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是()。CLEARSTORE3TOXsTORE5TOYSETUDFPARMST0REFERENCEDOPLUSWITH(X)，Y

Undernocircumstance______(你都不应该借钱给他).

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

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。