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

admin2009-03-19 30

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于硬实时任务和软实时任务的叙述中，错误的是()。
以下ARM公司Cortex处理器最适合实时应用的是()。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
下面有关片上调试技术的描述语句中，不恰当的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
所谓范式是指规范化的关系模式。由于规范化的程度不同，就产生了不同的范式。在对关系模式进行规范化的过程中，对1NF关系进行投影，消除原关系中的______从而使关系模式达到2NF范式。

随机试题

熔结环氧粉末防腐工艺为除锈、微尘处理、加热、()、冷却和检验。
下列不属于日晒伤临床表现的是
患者，女，41岁。半年来有不规则发热、明显消瘦，抗菌药物治疗无效，HIV抗体检测呈阳性，考虑为艾滋病。近来口腔黏膜有白斑，则患者可能感染
下列不属于八纲辨证内容的是
理财师应在服务过程中和客户一起进行沟通并调整相应的理财目标，其中，对主要收入项的调整内容可以有()。
以下表述正确的是()。①任何一级银行业监督管理机构都有权查询涉嫌金融违法的银行业金融机构及其工作人员以及关联行为人的账户②对涉嫌转移或者隐匿违法资金的银行业金融机构，可由银行业监督管理机构对其资金予以冻结③经国务院银行业监督管理机构或者其
企业开发阶段发生的支出应全部资本化，计入无形资产成本。()
根据营改增的有关规定，下列关于一般纳税人的资格认定，说法不正确的是()。
下列有关分析程序的说法中，正确的是()。
以层次模型建立的数据库系统,其主要代表是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

以下ARM公司Cortex处理器最适合实时应用的是()。

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

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

下面有关片上调试技术的描述语句中，不恰当的是()。

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

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

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

熔结环氧粉末防腐工艺为除锈、微尘处理、加热、()、冷却和检验。

下列不属于日晒伤临床表现的是

患者，女，41岁。半年来有不规则发热、明显消瘦，抗菌药物治疗无效，HIV抗体检测呈阳性，考虑为艾滋病。近来口腔黏膜有白斑，则患者可能感染

下列不属于八纲辨证内容的是

理财师应在服务过程中和客户一起进行沟通并调整相应的理财目标，其中，对主要收入项的调整内容可以有()。

企业开发阶段发生的支出应全部资本化，计入无形资产成本。()

根据营改增的有关规定，下列关于一般纳税人的资格认定，说法不正确的是()。

下列有关分析程序的说法中，正确的是()。

以层次模型建立的数据库系统,其主要代表是

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