今天看了一些關於平和查找二叉樹的問題，順便也復習了一下二叉樹的遍歷規則，寫一下學習文檔。
樹的遍歷順序大體分為三種：前序遍歷（先根遍歷、先序遍歷），中序遍歷（中根遍歷），后序遍歷（后根遍歷）。
如圖所示二叉樹：
前序遍歷：前序遍歷可以記為根左右，若二叉樹為空，則結束返回。
前序遍歷的規則：
（1）訪問根節點
（2）前序遍歷左子樹
（3）前序遍歷右子樹
這里需要注意：在完成第2,3步的時候，也是要按照前序遍歷二叉樹的規則完成。
前序遍歷的輸出結果：ABDECF
中序遍歷：中序遍歷可以記為左根右，也就是說在二叉樹的遍歷過程中，首先要遍歷二叉樹的左子樹，接着遍歷根節點，最后遍歷右子樹。
同樣，在二叉樹為空的時候，結束返回。
中序遍歷的規則：
（1）中序遍歷左子樹
（2）訪問根節點
（3）中序遍歷右子樹
注意：在完成第1，3步的時候，要按照中序遍歷的規則來完成。
中序遍歷的輸出結果：DBEAFC
后序遍歷：后序遍歷可以記為左右根，也就是說在二叉樹的遍歷過程中，首先按照后序遍歷的規則遍歷左子樹，接着按照后序遍歷的規則遍歷右子樹，最后訪問根節點。
在二叉樹為空的時候，結束返回。
后序遍歷二叉樹的規則：
（1）后序遍歷左子樹
（2）后序遍歷右子樹
（3）訪問根節點
注意：在完成1,2步的時候，依然要按照后序遍歷的規則來完成。
后序遍歷的輸出順序：DEBFCA