二叉树:
1、 完全二叉树
完全二叉树是一种特殊的二叉树,满足以下要求:
1. 所有叶子节点都出现在 k 或者 k-1 层,而且从 1 到 k-1 层必须达到最大节点数;
2. 第 k 层可以不是满的,但是第 k 层的所有节点必须集中在最左边。需要注意的是不要把完全二叉树和“满二叉树”搞混了,完全二叉树不要求所有树都有左右子树,但它要求:
3. 任何一个节点不能只有右子树没有左子树
4. 叶子节点出现在最后一层或者倒数第二层,不能再往上
用一张图对比下“完全二叉树”和“满二叉树”