一、二叉樹的定義
| 二叉樹是n(n>=0)個節點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根節點和兩顆互不相交的、分別稱爲根節點的左子樹和右子樹的二叉樹構成。 |
二叉樹的特點：
特殊的二叉樹
1.斜樹：
說有的結點都只有左子樹的二叉樹叫左斜樹，所有的結點都是隻有右子樹的二叉樹叫右斜樹。
2.滿二叉樹：
在一棵二叉樹中，如果所有的分支結點都存在左子樹和右子樹，並且所有的葉子都在同一層上，這樣的二叉樹稱爲滿二叉樹。
3.完全二叉樹
對一顆具有n個結點的二叉樹按照層序編號，如果編號爲i(1<=i<=n)的結點與同樣深度的滿二叉樹中編號爲i的結點在二叉樹中完全相同，則稱這顆二叉樹爲完全二叉樹。
注意：一顆滿二叉樹一定是完全二叉樹，但是一顆完全二叉樹不一定是滿二叉樹。
注意：下圖的樹1，2，3 都不是完全二叉樹，因爲出現了編號空擋。
二、二叉樹的性質
三、二叉樹的遍歷
1.前序遍歷
2.中序遍歷
3.後序遍歷
4.層序遍歷
