一） 滿二叉樹和完全二叉樹
1.滿二叉樹定義：

又叫Full Binary Tree. 除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點（最後一層上的無子結點的結點為葉子結點）。也可以這樣理解，除葉子結點外的所有結點均有兩個子結點。節點數達到最大值。所有葉子結點必須在同一層上。
如圖：

2.完全二叉樹定義：

完全二叉樹(Complete Binary Tree)
若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。

這裡可以看到第2層所有的節點都集中在了最左邊！！！！！！

完全二叉樹是由滿二叉樹而引出來的。對於深度為K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為K的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。

注意：
一棵二叉樹至多隻有最下面的一層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹。

二）前序、中序、後序遍歷

前序遍歷：

遍歷的順序是：根節點-左節點-右節點

中序遍歷：

遍歷的順序是：左節點-根節點-右節點

後序遍歷：

遍歷的順序是：左節點-右節點-根節點

例子：

前序遍歷法：123456789（根左右）

中序遍歷法：325461879（左根右）

後序遍歷法：356428971（左右根）

補充兩個例子：

前序124536 （根左右）

中序425136（左根右）

後序452631（左右根）

前序12469735810（根左右）

中序26947135108（左根右）

後序96742108531（左右根）