完全二叉樹
葉節點只能出現在最下層和次下層,並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹。如下圖
滿二叉樹
除最后一層無任何子
節點外,每一層上的所有結點都有兩個子結點二叉樹。
國內教程定義:一個二叉樹,如果每一個層的結點數都達到最大值,則這個二叉樹就是滿二叉樹。也就是說,如果一個二叉樹的層數為K,且結點總數是(2^k) -1 ,則它就是滿二叉樹。
國外(國際)定義:a binary tree T is full if each node is either a leaf or possesses exactly two childnodes.大意為:如果一棵二叉樹的結點要么是葉子結點,要么它有兩個孩子結點,這樣的樹就是滿二叉樹。
國內定義的滿二叉樹:

從圖形形態上看,滿二叉樹外觀上是一個三角形。從數學上看,滿二叉樹的各個層的結點數形成一個首項為1,公比為2的等比數列。因此由等比數列的公式,滿二叉樹滿足如下性質:
1、一個層數為k 的滿二叉樹總結點數為:
。因此滿二叉樹的結點樹一定是奇數個。

2、第i層上的結點數為:

3、一個層數為k的滿二叉樹的葉子結點個數(也就是最后一層):

完全二叉樹的特點是:
1)只允許最后一層有空缺結點且空缺在右邊,即葉子結點只能在層次最大的兩層上出現;
2)對任一結點,如果其右子樹的深度為j,則其左子樹的深度必為j或j+1。 即度為1的點只有1個或0個
對於國外的滿二叉樹
滿二叉樹的結點要么是葉子結點,度為0,要么是度為2的結點,不存在度為1的結點。
因此,右圖中這個二叉樹也是滿二叉樹。但是按照國內的定義,它卻不是滿二叉樹。
聲明:大部分內容摘抄自百度百科