完全二叉树

完全二叉树

只有最下层的两层节点度小于2,并且最下面一层的节点都集中在该层最左边的若干位置的二叉树 称为完全二叉树

满二叉树

除了叶节点外每一层的节点都有左右子节点，叶子节点都在最底层的二叉树