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

admin2009-03-19 54

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。
下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

随机试题

在社会心理学中，由于第一印象的形成所导致的在总体印象上最初获得的信息比后来获得的信息影响更大的现象，称之为()
下列叙述正确的是
正常人粪便可出现较多
口腔健康教育措施是
形成企业核心竞争力的基础是()。
()是19世纪最伟大的教育家，也是使体育课程臻于成熟的代表人物。他提出了“教育心理学化”的思想，创立了和谐发展教育和要素教育理论。
《明史．舆服志》记载“(洪武)十四年(公元1381年)令农衣绸、纱、绢、布，商贾止(通‘只’)衣绢、布。……正德(明武宗年号)元年(公元1506年)禁商贩、仆役、倡优、下贱不许服用貂裘。”这说明()。
党的地方各级委员会可以派出代表机关。（）
“守株待兔”的故事中农犬的错误从哲学上讲是()。
_____inanatmosphereofsimplelivingwaswhathisparentswishedfor.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

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

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

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

在社会心理学中，由于第一印象的形成所导致的在总体印象上最初获得的信息比后来获得的信息影响更大的现象，称之为()

下列叙述正确的是

正常人粪便可出现较多

口腔健康教育措施是

形成企业核心竞争力的基础是()。

()是19世纪最伟大的教育家，也是使体育课程臻于成熟的代表人物。他提出了“教育心理学化”的思想，创立了和谐发展教育和要素教育理论。

《明史．舆服志》记载“(洪武)十四年(公元1381年)令农衣绸、纱、绢、布，商贾止(通‘只’)衣绢、布。……正德(明武宗年号)元年(公元1506年)禁商贩、仆役、倡优、下贱不许服用貂裘。”这说明()。

党的地方各级委员会可以派出代表机关。（）

“守株待兔”的故事中农犬的错误从哲学上讲是()。

_____inanatmosphereofsimplelivingwaswhathisparentswishedfor.

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