满二叉树与完全二叉树

满二叉树是一种特殊的二叉树，其中除了叶子节点外，每个节点都有两个子节点。换句话说，满二叉树的每一层都是满的，节点数达到最大值。满二叉树的特点是节点数为2^h - 1，其中h为树的高度。

完全二叉树是一种特殊的二叉树，除了最后一层外，其他层的节点都是满的，并且最后一层的节点都靠左排列。换句话说，完全二叉树在结构上尽可能地接近满二叉树。完全二叉树的特点是，如果按照从上到下、从左到右的顺序给节点编号，那么编号为i的节点的左子节点编号为2i，右子节点编号为2i+1。