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

admin2009-03-19 57

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
下面关于微控制器的叙述中，错误的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GsM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
下面的选项中与实时系统无必然联系的属性是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
所谓范式是指规范化的关系模式。由于规范化的程度不同，就产生了不同的范式。在对关系模式进行规范化的过程中，对1NF关系进行投影，消除原关系中的______从而使关系模式达到2NF范式。

随机试题

A．青霉素B．红霉素C．20%.甘露醇D．肾上腺皮质激素E．西地兰
粗能力计划主要指()
妊娠的子宫属于
一早产儿，冬季出生，补充维生素D的正确方法是
膀胱造影最常用的方法是
A、遮光且温度不超过20℃B、2～10℃C、2～8℃D、10～30℃E、不超过20℃未开启的胰岛素放置温度要求是指()。
小儿会爬的年龄是()
阅读以下程序：#include＜iostream.h＞voidmain(){staticinta[][3]={9,7,5,3，1，2，4，6，8}；inti,j,s1=0，s2=0；for(i=0；i＜3；i++)for
JohnGalworthywasmostfamousfor______.
Oursleeptimeoverthepastcenturyhasbeen【B1】______byalmost20percent.Generally,adultsneedtosleeponehourfore

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下面关于微控制器的叙述中，错误的是()。

下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面的选项中与实时系统无必然联系的属性是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

所谓范式是指规范化的关系模式。由于规范化的程度不同，就产生了不同的范式。在对关系模式进行规范化的过程中，对1NF关系进行投影，消除原关系中的______从而使关系模式达到2NF范式。

A．青霉素B．红霉素C．20%.甘露醇D．肾上腺皮质激素E．西地兰

粗能力计划主要指()

妊娠的子宫属于

一早产儿，冬季出生，补充维生素D的正确方法是

膀胱造影最常用的方法是

A、遮光且温度不超过20℃B、2～10℃C、2～8℃D、10～30℃E、不超过20℃未开启的胰岛素放置温度要求是指()。

小儿会爬的年龄是()

阅读以下程序：#include＜iostream.h＞voidmain(){staticinta[][3]={9,7,5,3，1，2，4，6，8}；inti,j,s1=0，s2=0；for(i=0；i＜3；i++)for

JohnGalworthywasmostfamousfor______.

Oursleeptimeoverthepastcenturyhasbeen【B1】______byalmost20percent.Generally,adultsneedtosleeponehourfore

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