完全二叉树与满二叉树的区别

满二叉树

满二叉树：指深度为k且有2^k-1个结点的二叉树，如上图。

 

完全二叉树

完全二叉树：当二叉树的深度为h时，它的h层节点必须都是连续靠左并不可隔开的(满二叉树也符合)，并且1～h-1层的结点数都达到最大个数(即1~h-1层为一个满二叉树)。