满二叉树 #

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。

完全二叉树 #

一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。