二叉樹的遍歷：
1、前序遍歷（DLR），首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。
2、中序遍歷（LDR），首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。
3、後序遍歷（LRD）首先遍歷左子樹，然後訪問遍歷右子樹，最後訪問根結點。
二叉樹（binary tree）是指樹中節點的度不大於2的有序樹，它是壹種最簡單且最重要的樹。二叉樹的遞歸定義為：二叉樹是壹棵空樹，或者是壹棵由壹個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹；左子樹和右子樹又同樣都是二叉樹 。
二叉樹性質
性質1：二叉樹的第i層上至多有2i-1（i≥1）個節點? 。
性質2：深度為h的二叉樹中至多含有2h-1個節點 。
性質3：若在任意壹棵二叉樹中，有n0個葉子節點，有n2個度為2的節點，則必有n0=n2+1。
性質4：具有n個節點的滿二叉樹深為log2n+1。
性質5：若對壹棵有n個節點的完全二叉樹進行順序編號（1≤i≤n），那麽，對於編號為i（i≥1）的節點：?
當i=1時，該節點為根，它無雙親節點? 。
當i>1時，該節點的雙親節點的編號為i/2? 。
若2i≤n，則有編號為2i的左節點，否則沒有左節點 。
若2i+1≤n，則有編號為2i+1的右節點，否則沒有右節點 。