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

admin2009-03-19 81

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
下面关于ARM的AMBA的叙述中，错误的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
下面关于实时系统的叙述中，错误的是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

随机试题

某增值税一般纳税人因地震毁损库存材料一批，该批原材料实际成本为20000元。购进时支付的增值税税额为3400元，收回残料价值800元。保险公司赔偿11600元。该批毁损原材料造成的非常损失净额是()元。
事件A，B满足P(A)+P(B)＞1，则A与B一定()
基坑经常性排水，排水总量应包括()。
财务报告的核心内容是()。
财政债券是国家为()所发行的一种债券。
位于市区的甲化妆品公司为增值税一般纳税人，2019年4月发生以下经济业务：(1)用生产成本为70000元的350盒A型高档化妆品换取原材料，约定按照A型高档化妆品当月销售平均不含税价格250元／盒进行结算，双方互开增值税专用发票。(2)将A型高档化妆品
具有奖励和告诫性质的公文是()。
节俭属于性格的()特征。
行政裁决是指行政机关或法定授权的组织，依照法律授权，对当事人之间发生的、与行政管理活动密切相关的、与合同无关的：民事纠纷进行审查，并作出裁决的具体行政行为。下列选项中，不属于行政裁决的是()。
假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中，VT=(a，b，d，(，)}；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)dh)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

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

下面关于实时系统的叙述中，错误的是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

某增值税一般纳税人因地震毁损库存材料一批，该批原材料实际成本为20000元。购进时支付的增值税税额为3400元，收回残料价值800元。保险公司赔偿11600元。该批毁损原材料造成的非常损失净额是()元。

事件A，B满足P(A)+P(B)＞1，则A与B一定()

基坑经常性排水，排水总量应包括()。

财务报告的核心内容是()。

财政债券是国家为()所发行的一种债券。

具有奖励和告诫性质的公文是()。

节俭属于性格的()特征。

行政裁决是指行政机关或法定授权的组织，依照法律授权，对当事人之间发生的、与行政管理活动密切相关的、与合同无关的：民事纠纷进行审查，并作出裁决的具体行政行为。下列选项中，不属于行政裁决的是()。

假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中，VT=(a，b，d，(，)}；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)dh)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。

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