你所說的是滿二叉樹，完全二叉樹最后一層的最后幾個(gè)可以不鋪滿：

（圖片來自?https://blog.csdn.net/bjyfb/article/details/7519360?）

滿二叉樹：perfect binary

完全二叉樹：complete binary tree

真二叉樹：full binary tree / proper binary tree / plane binary tree

滿二叉樹：除最后一層無任何子節(jié)點(diǎn)外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。

也就是除了最后一層的葉子結(jié)點(diǎn)上沒有子結(jié)點(diǎn)之外 其余每層結(jié)點(diǎn)都有子結(jié)點(diǎn)

完全二叉樹 ：

定義一：用層次遍歷來理解的話 就是層次遍歷按順序來一遍到某一位置停止，遍歷過的結(jié)點(diǎn)全部存在

定義二：除了最下面一層，其他層結(jié)點(diǎn)都是飽滿的，并且最下層上的結(jié)點(diǎn)都集中在該層最左邊的若干位置上。（滿二叉樹也是完全二叉樹）

非完全二叉樹：既不是滿二叉樹，也非完全二叉樹。

二叉樹的遍歷

前序遍歷（先根遍歷）：根左右。

后序遍歷（后根遍歷）：左右根。

中序遍歷（中根遍歷）：左跟右。

層次遍歷：一層一層自左向右。

例：

圖中前序遍歷結(jié)果是：1,2,4,5,7,8,3,6；

圖中中序遍歷結(jié)果是：4,2,7,8,5,1,3,6；

圖中后序遍歷結(jié)果是：4,8,7,5,2,6,3,1；

圖中層次遍歷結(jié)果是：1,2,3,4,5,6,7,8；

參考資料：https://blog.csdn.net/bjyfb/article/details/7519360