完美二叉树、满二叉树、完全二叉树

一、完美二叉树

一个深度为k(>=-1)且有2^(k+1) - 1个结点的二叉树称为完美二叉树。

二、满二叉树

如果一棵二叉树只有度为 0 的结点和度为 2的结点，则这棵二叉树为满二叉树。

三、完全二叉树

完全二叉树:叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。

完全二叉树通常采用数组储存，int[] arr = new int[n]

当n从0开始时：对于结点 i ,其左子节点为 2i+1 ，右子节点为 2i+2

当n从1开始时：对于结点 i ,其左子节点为 2i ，右子节点为 2i+1

三者对比

完美(Perfect)二叉树一定是完全(Complete)二叉树，但完全(Complete)二叉树不一定是完美(Perfect)二叉树。
完美(Perfect)二叉树一定是满(Full)二叉树，但满(Full)二叉树不一定是完美(Perfect)二叉树。
完全(Complete)二叉树可能是满(Full)二叉树，满(Full)二叉树也可能是完全(Complete)二叉树。
既是完全(Complete)二叉树又是满(Full)二叉树也不一定就是完美(Perfect)二叉树。

完美二叉树、满二叉树、完全二叉树相关推荐

二叉树-满二叉树、完全二叉树
二叉树-满二叉树.完全二叉树满二叉树一棵高度为h,并且含有 2 h − 1 2^{h}-1 2h−1个结点的二叉树称为满二叉树,即树中的每一层都含有最多的结点.满二叉树的叶子节点都集中在二叉树的最 ...
二叉树Ⅰ · 树型结构 · 二叉树 · 满二叉树 · 完全二叉树 · 二叉树的性质 · 二叉树的存储
目录一.树型结构(了解) 1.1 引入和特点 1.2 概念(重要) 1.3 树的表示形式(了解) 二.二叉树(重点) 2.1 概念 2.2 二叉树的基本形态 2.3 两种特殊的二叉树满二叉树完全 ...
【数据结构】树二叉树满二叉树完全二叉树初步理解
文章目录树的相关基本术语树的表示形式树结构典型应用场景二叉树基本概念满二叉树概念及其性质完全二叉树的概念和性质一道完全二叉树的面试题树的相关基本术语节点的度:一个节点含有的子树的个数 ...
数据结构之什么是二叉树(满二叉树和完全二叉树)以及和树的区别
二叉树定义: 二叉树是一种树型结构,它的特点是每个结点至多只有两颗子树(二叉树有左右之分次序不能随意)括号这句话的意思就是说二叉树是有序的而树无序二叉树的基本形态: (a)空树: (b)只有根结点 ...
算法（63）-二叉树的递归-搜索二叉树-满二叉树-平衡二叉树-
目录 1.二叉树 2.搜索二叉树: 3.满二叉树: 4.平衡二叉树 1.二叉树先.中.后序遍历先序(中.左.右):1,2,4,5,3,6,7 中序(左.中.右):4,2,5,1,6,3 ...
树、二叉树、满二叉树、完全二叉树、二叉树的重要性质及其存储结构
树的概念及结构树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成的一个具有层次关系的集合.把它叫做"树",是因为它看起来像一颗倒挂的树,也就是说它是根 ...
c#二叉树取叶子节点个数_数据结构第四章：树与二叉树（二叉树的概念、性质、特殊二叉树）...
第四章:树与二叉树(二叉树的逻辑结构) 1.二叉树二叉树是树结构的一种,故二叉树也是逻辑结构. 二叉树:二叉树是n(n≥0)个结点的有限集合. · 1)n=0时,二叉树为空; · 2)n>0时 ...
再谈二叉树（二叉树概念，二叉树的性质，二叉树的存储结构）
树的概念树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合.把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的.它具有以下的特点 ...
【数据结构Note5】- 树和二叉树（知识点超细大全-涵盖常见算法排序二叉树线索二叉树平衡二叉树哈夫曼树）
文章目录 5.1 树和二叉树引入 5.1.1 树的概念 5.1.2 树的表示 5.1.3 树中基本术语 5.2 二叉树 5.2.1 概念 5.2.2 二叉树的性质 5.2.3 特殊的二叉树 5.2.4 ...