有两种特殊形态的二叉树。
若二叉树中所有的分支结点的度数都为2，且叶子结点都在同一层次上，则称这类二叉树为满二叉树。
对满二叉树从上到下从左到右进行从1开始的编号（如图所示），则任意一棵二叉树都可以和同深度的满二叉树相对比。
假如一棵包含 n 个结点的二叉树中每个结点都可以和满二叉树中编号为1至 n 的结点一、一对应，则称这类二叉树为完全二叉树。
如右图所示为含10个结点的完全二叉树，树上各个结点恰好和满二叉树中编号为1至10的结点一一对应。
显然一棵深度为h的完全二叉树中，前h-1层中的结点都是"满"的，且第 h 层的结点都集中在左边。显然，满二叉树本身也是完全二叉树。
以下两个特性是关于完全二叉树的，因此需要先介绍什么是完全二叉树。
满二叉树示例：
完全二叉树示例：
