樹的遍歷順序大體分為三種：前序遍歷（先根遍歷、先序遍歷），中序遍歷（中根遍歷），後序遍歷（後根遍歷）。
如圖所示二叉樹：
前序遍歷：前序遍歷可以記為根左右，若二叉樹為空，則結束返回。
前序遍歷的規則：
（1）訪問根節點
（2）前序遍歷左子樹
（3）前序遍歷右子樹
這裡需要注意：在完成第2,3步的時候，也是要按照前序遍歷二叉樹的規則完成。
前序遍歷的輸出結果：abdecf
中序遍歷：中序遍歷可以記為左根右，也就是說在二叉樹的遍歷過程中，首先要遍歷二叉樹的左子樹，接著遍歷根節點，最後遍歷右子樹。
同樣，在二叉樹為空的時候，結束返回。
中序遍歷的規則：
（1）中序遍歷左子樹
（2）訪問根節點
（3）中序遍歷右子樹
注意：在完成第1，3步的時候，要按照中序遍歷的規則來完成。
中序遍歷的輸出結果：dbeafc
後序遍歷：後序遍歷可以記為左右根，也就是說在二叉樹的遍歷過程中，首先按照後序遍歷的規則遍歷左子樹，接著按照後序遍歷的規則遍歷右子樹，最後訪問根節點。
在二叉樹為空的時候，結束返回。
後序遍歷二叉樹的規則：
（1）後序遍歷左子樹
（2）後序遍歷右子樹
（3）訪問根節點
注意：在完成1,2步的時候，依然要按照後序遍歷的規則來完成。
後序遍歷的輸出順序：debfca
二叉樹的遍歷 前序遍歷 中序遍歷 後序遍歷
二叉樹的遍歷分為前序遍歷 中序遍歷 後序遍歷 前序遍歷是指，對於樹中的任意節點來說，先列印這個節點，然後再列印它的左子樹，最後列印它的右子樹。中序遍歷是指，對於樹中的任意節點來說，先列印它的左子樹，然後再列印它本身，最後列印它的右子樹。後序遍歷是指，對於樹中的任意節點來說，先列印它的左子樹，然後再列...
二叉樹的前序遍歷 中序遍歷 後序遍歷
二叉樹分為根節點 左子節點 右子節點，如下圖所示,前序遍歷的順序是 根左右 即 abc,中序遍歷的順序是 左根右 即 bac,後續遍歷的順序是 左右根 即 bca,給定乙個二叉樹，求三種遍歷方式的結果，以下圖為例 前序遍歷 根左右 a b d e f g c h k 中序遍歷 左根右 d b f e...
二叉樹的前序遍歷 中序遍歷 後序遍歷
樹的遍歷一般是從左至右，按照根結點在前中後的順序分為了前序遍歷，中序遍歷和後序遍歷 前序遍歷 根結點 左節點 右節點 中序遍歷 左節點 根結點 右節點 後序遍歷 左節點 右節點 根節點 下面寫了乙個遍歷的demo public class binarytree node current root n...