二叉樹的基本操作：http://blog.csdn.net/weixin_35140291/article/details/75905527
二叉樹的非遞歸遍歷：http://blog.csdn.net/weixin_35140291/article/details/75905551
二叉樹的特點
1.每個節點最多有兩棵子樹，即二叉樹中不存在度大於2的節點（分支數最大不超過2）
2.二叉樹的子樹有左右之分，也就是說二叉樹是有序的。
二叉樹相關概念
節點：結點包含數據和指向其它節點的指針。
根節點：樹第一個結點稱爲根節點。
結點的度：結點擁有的子節點個數。
葉節點：沒有子節點的節點(度爲0)。
父子節點：一個節點father指向另一個節點child，則child爲孩子節點，father爲父親節點 。
兄弟節點：具有相同父節點的節點互爲兄弟節點。
節點的祖先：從根節點開始到該節點所經的所有節點都可以稱爲該節點的祖先。
子孫：以某節點爲根的子樹中任一節點都稱爲該節點的子孫。
樹的高度：樹中距離根節點最遠節點的路徑長度。
先序遍歷（根左右）：1->2->4->5->7->3->6
中序遍歷（左根右）：4->2->7->5->1->3->6
後序遍歷（左右根）；4->7->5->2->6->3->1
