对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

admin2010-05-13 64

问题对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

选项 A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1

答案2

解析对于深度为k的满二叉树，其结点个数必为2k-1个。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。
下列不是实时操作系统的是()。
以下关于ARM处理器寄存器说法正确的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。
广义表C=(a，(b，(c,d)))的广度(长度)为______。
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

随机试题

关于室间隔的叙述，正确的是
A．血沉(EAR)、抗链O(ASO)B．类风湿因子(RF)C．组织相容抗原(HLA-B27)D．血尿酸E．抗核抗体(ANA)拟诊断类风湿关节炎时首选的实验室检查是
()是保证城市规划布局合理的重要手段。
《建设工程质量管理条例》规定，在正常使用条件下最低保修期限为5年的是(　　)。
企业发生的下列支出中，属于资本性支出的是()。(2012年真题题库)
下列各项中，不属于财政部门会计人员管理工作职责的是()。
面对不同客户时，下列应对技巧中不恰当的是()。
社区工作者协助社区成员分析问题，发挥其自主性的工作过程，称为()。
有如下类定义：classAA{inta;public:intgetRef()const{return&a;}//①intgetValue(
Doyoualwaysunderstandthedirectionsonabottleofmedicine?Doyouknowwhatismeantby"Takeonlyasdirected"?Readthe

最新回复(0)

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

下列不是实时操作系统的是()。

以下关于ARM处理器寄存器说法正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。

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

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

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。

广义表C=(a，(b，(c,d)))的广度(长度)为______。

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

关于室间隔的叙述，正确的是

A．血沉(EAR)、抗链O(ASO)B．类风湿因子(RF)C．组织相容抗原(HLA-B27)D．血尿酸E．抗核抗体(ANA)拟诊断类风湿关节炎时首选的实验室检查是

()是保证城市规划布局合理的重要手段。

《建设工程质量管理条例》规定，在正常使用条件下最低保修期限为5年的是(　　)。

企业发生的下列支出中，属于资本性支出的是()。(2012年真题题库)

下列各项中，不属于财政部门会计人员管理工作职责的是()。

面对不同客户时，下列应对技巧中不恰当的是()。

社区工作者协助社区成员分析问题，发挥其自主性的工作过程，称为()。

有如下类定义：classAA{inta;public:intgetRef()const{return&a;}//①intgetValue(

Doyoualwaysunderstandthedirectionsonabottleofmedicine?Doyouknowwhatismeantby"Takeonlyasdirected"?Readthe

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

下列不是实时操作系统的是()。

以下关于ARM处理器寄存器说法正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

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

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

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。

广义表C=(a，(b，(c,d)))的广度(长度)为______。

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

关于室间隔的叙述，正确的是

A．血沉(EAR)、抗链O(ASO)B．类风湿因子(RF)C．组织相容抗原(HLA-B27)D．血尿酸E．抗核抗体(ANA)拟诊断类风湿关节炎时首选的实验室检查是

()是保证城市规划布局合理的重要手段。

《建设工程质量管理条例》规定，在正常使用条件下最低保修期限为5年的是( )。

企业发生的下列支出中，属于资本性支出的是()。(2012年真题题库)

下列各项中，不属于财政部门会计人员管理工作职责的是()。

面对不同客户时，下列应对技巧中不恰当的是()。

社区工作者协助社区成员分析问题，发挥其自主性的工作过程，称为()。

有如下类定义：classAA{inta;public:intgetRef()const{return&a;}//①intgetValue(

Doyoualwaysunderstandthedirectionsonabottleofmedicine?Doyouknowwhatismeantby"Takeonlyasdirected"?Readthe

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。

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

《建设工程质量管理条例》规定，在正常使用条件下最低保修期限为5年的是(　　)。