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

admin2010-05-13 108

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。
下面关于AMBA的叙述中，错误的是()。
SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。
关于微内核和宏内核操作系统，如下()说法是错误的。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟（用4个大写英文字母表示）进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

随机试题

土鳖虫的性状鉴别特征
关于用药指导的意义，下列哪项提法最准确
Thedateofaletterisrecommendedtobewrittenas______.
目前国际银行业应用比较广泛的组合模型包括()。
下列各项中，企业应通过“其他应收款”科目核算的是()。
结合相关知识，回答21--23题。我国高铁网建成后，下列区段中，民航运输航线最受冲击的是()。
下列各句中，没有错别字的一项是()
基层群众自治制度是我国政治制度体系中的重要组成部分，其主要内容有
窗子许里面人看出去，同时也许外面人看进来，所以在热闹地方住的人要用窗帘儿，替他们的私生活做个保障。晚上访人，只要看窗里有无灯光，就约略可以猜到主人在不在家，不必打开了门再问，好比不等人开口，从眼睛里看出他的心思。关窗的作用等于闭眼。天地间有许多景象是要闭了
______isNOTapoet.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

下面关于AMBA的叙述中，错误的是()。

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。

关于微内核和宏内核操作系统，如下()说法是错误的。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

土鳖虫的性状鉴别特征

关于用药指导的意义，下列哪项提法最准确

Thedateofaletterisrecommendedtobewrittenas______.

目前国际银行业应用比较广泛的组合模型包括()。

下列各项中，企业应通过“其他应收款”科目核算的是()。

结合相关知识，回答21--23题。我国高铁网建成后，下列区段中，民航运输航线最受冲击的是()。

下列各句中，没有错别字的一项是()

基层群众自治制度是我国政治制度体系中的重要组成部分，其主要内容有

______isNOTapoet.

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

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

下面关于AMBA的叙述中，错误的是()。

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。

关于微内核和宏内核操作系统，如下()说法是错误的。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

土鳖虫的性状鉴别特征

关于用药指导的意义，下列哪项提法最准确

Thedateofaletterisrecommendedtobewrittenas______.

目前国际银行业应用比较广泛的组合模型包括()。

下列各项中，企业应通过“其他应收款”科目核算的是()。

结合相关知识，回答21--23题。我国高铁网建成后，下列区段中，民航运输航线最受冲击的是()。

下列各句中，没有错别字的一项是()

基层群众自治制度是我国政治制度体系中的重要组成部分，其主要内容有

______isNOTapoet.

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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