单选题
数据结构里，完全二叉树与满二叉树的关系正确的是（）。
发布日期：2020-12-11
满二叉树是完全二叉树的特例
完全二叉树一定是满二叉树
满二叉树不是完全二叉树
都不对
试题解析
完全二叉树
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
- 中文名
- 完全二叉树
- 实质
- 效率很高的
- 应用学科
- 计算机科学
- 外文名
- Complete Binary Tree
- 特点
- 叶子结点
满二叉树
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的深度为K，且结点总数是(2^k) -1 ，则它就是满二叉树。(一棵满二叉树的每一个结点要么是叶子结点，要么它有两个子结点，但是反过来不成立，因为完全二叉树也满足这个要求，但不是满二叉树)国外(国际)定义:a binary tree T is full if each node is either a leaf or possesses exactly two childnodes.大意为：如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。
- 中文名
- 满二叉树
- 类别
- 二叉树
- 释义
- 一个二叉树的深度为K，且结点总数是(2^k) -1
- 外文名
- Full Binary Tree（国内外定义不同，有歧义）
- 特点
- 满二叉树的各个层的结点数形成一个首项为1，公比为2的等比数列
- 算法
- 原地快速排序
特例
特例是一个汉语词汇，读音tè lì，意思是特别的例子。
- 中文名
- 特例
- 注音
- ㄊㄜˋ ㄌㄧˋ
- 释义
- 特别的例子
- 反义词
- 通例
- 拼音
- tè lì
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
实验证明，细胞膜蛋白在结冰脱水时，其分子间的（）很容易形成，使蛋白质发生（）。
维吾尔族人常以（）招待客人，是维吾尔族人民的生活必需品。
以下对金融期权的表述中，正确的是()。
库尔贝的代表作是（）。
维生素K的拮抗剂是（）
下列关于自助设备运营设备管理员职责的表述，不正确的是（）。
下列关于肝癌门静脉瘤栓的概念，错误的是（ ）
食品生产企业应通过危害分析方法明确生产过程中的食品安全关键环节。
可确诊为急性胰腺炎的血清淀粉酶超过正常值的倍数是（ ）。
导游员讲解中采用的问答法有（）等类型。
暂无相关推荐~
数据结构里，二叉树不可以是空二叉树。
数据结构里，二叉树是否可以为空二叉树（）。
数据结构里，二叉树的后序遍历与二叉树的中序遍历结果一定相同。
数据结构里，完全二叉树与满二叉树的关系正确的是（）。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。