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

admin2009-03-19 40

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电动汽车充电桩(示意图如右图所示)以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
下列关于嵌入式系统板级支持包的描述中，错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
下列各项中，不属于实时操作系统应该具备的特征的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为Ax88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。

随机试题

《党政领导干部交流工作规定》规定，交流的重点是＿＿＿＿＿＿以上地方党委、政府正职领导成员及其他领导成员，纪委、人民法院、人民检察院和党委、政府部分工作部门的正职领导成员。（）
集合分配账户
必要条件假言判断的命题形式是：()。
肝外胆道不包括
A、金沸草散B、清宁散C、六君子汤D、沙参麦冬汤E、二陈汤痰热咳嗽主要选方为
男性，17岁。感冒1周后出现颜面及双下肢水肿。查体：BP140／90mmHg，颜面及双下肢轻度水肿。尿常规：蛋白(＋＋)，红细胞(＋)。Scr176μmol／L。补体C3轻度下降。诊断为急性肾小球肾炎。下列哪类药物不宜使用
由国务院审批的城市总体规划有()。
张明是一家著名高科技企业的人力资源总监，企业成立时他就负责人力资源工作。公司的主要领导对他很信任，有关人事方面的事情都是他说了算。他的激励方法就是支付高额奖金。经过十几年的努力，这家公司发展成为一家大型的企业。公司的业务也由以前的软件开发延伸到下游的测评、
我国《婚姻法》规定：“现役军人的配偶要求离婚，须得军人同意，但军人一方有重大过错的除外。”这一规定属于下列哪些规则?()
根据原文，对文中加点词语的解释不准确的一项是：小说中所说的“严重问题”实质上指的是什么?选出判断正确的一项：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统板级支持包的描述中，错误的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

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

下列各项中，不属于实时操作系统应该具备的特征的是()。

《党政领导干部交流工作规定》规定，交流的重点是＿＿＿＿＿＿以上地方党委、政府正职领导成员及其他领导成员，纪委、人民法院、人民检察院和党委、政府部分工作部门的正职领导成员。（）

集合分配账户

必要条件假言判断的命题形式是：()。

肝外胆道不包括

A、金沸草散B、清宁散C、六君子汤D、沙参麦冬汤E、二陈汤痰热咳嗽主要选方为

男性，17岁。感冒1周后出现颜面及双下肢水肿。查体：BP140／90mmHg，颜面及双下肢轻度水肿。尿常规：蛋白(＋＋)，红细胞(＋)。Scr176μmol／L。补体C3轻度下降。诊断为急性肾小球肾炎。下列哪类药物不宜使用

由国务院审批的城市总体规划有()。

我国《婚姻法》规定：“现役军人的配偶要求离婚，须得军人同意，但军人一方有重大过错的除外。”这一规定属于下列哪些规则?()

根据原文，对文中加点词语的解释不准确的一项是：小说中所说的“严重问题”实质上指的是什么?选出判断正确的一项：

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