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

admin2010-05-13 56

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

选项

答案k-1

解析根据二叉树的性质可知：叶子结点等于双分支结点加1，因此叶子结点数为k，则左右子树皆非空的结点(双分支结点)的个数为k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Unix与Linux的叙述中，错误的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
按照内核结构分类，Android系统的内核属于【73】_______内核，这类内核的缺点是占内存空间【74】_______、维护困难、任务执行时间的可预测性低等。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
ARM处理器复位后，顺序执行以下指令：IMPORI＿mainLDRR0，=＿mainBLR0以上指令执行后，ARM处理器的工作状态为()。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

随机试题

下列哪一项不能作为幽门梗阻的诊断依据
A．氨B．苯C．一氧化碳D．氰化物E．汞防毒面具滤料要求其滤毒性能好，不同毒物宜选用的适宜滤料：硫酸铜
下列菌属中的大多数成员甲基红阳性，动力阳性，苯丙氨酸脱氨酶阴性的是
关于监理实施细则编制依据、内容的审核，说法正确的是()。
下列各项中，不宜作为企业价值评估中折现率的经济参数包括()。
提出相对论的科学家是()。
新课程的核心理念是()。(云南省)
Innocircumstancescanmoreworkbegotoutofamachinethan______.
Whereistheconversationmostprobablytakingplace?What’sthewoman’smajor?
Wehopethatsuchabook______ishelpfulisonsalenow.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Unix与Linux的叙述中，错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

按照内核结构分类，Android系统的内核属于【73】_______内核，这类内核的缺点是占内存空间【74】_______、维护困难、任务执行时间的可预测性低等。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

ARM处理器复位后，顺序执行以下指令：IMPORI＿mainLDRR0，=＿mainBLR0以上指令执行后，ARM处理器的工作状态为()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

下列哪一项不能作为幽门梗阻的诊断依据

A．氨B．苯C．一氧化碳D．氰化物E．汞防毒面具滤料要求其滤毒性能好，不同毒物宜选用的适宜滤料：硫酸铜

下列菌属中的大多数成员甲基红阳性，动力阳性，苯丙氨酸脱氨酶阴性的是

关于监理实施细则编制依据、内容的审核，说法正确的是()。

下列各项中，不宜作为企业价值评估中折现率的经济参数包括()。

提出相对论的科学家是()。

新课程的核心理念是()。(云南省)

Innocircumstancescanmoreworkbegotoutofamachinethan______.

Whereistheconversationmostprobablytakingplace?What’sthewoman’smajor?

Wehopethatsuchabook______ishelpfulisonsalenow.

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

按照内核结构分类，Android系统的内核属于【73】_内核，这类内核的缺点是占内存空间【74】_、维护困难、任务执行时间的可预测性低等。