關於二叉樹的前序、中序、後序三種遍歷

二叉樹遍歷分爲三種：前序、中序、後序，其中序遍歷最爲重要。爲啥叫這個名字？是根據根節點的順序命名的。

好比上圖正常的一個滿節點，A：根節點、B：左節點、C：右節點，前序順序是ABC（根節點排最早，而後同級先左後右）；中序順序是BAC(先左後根最後右）；後序順序是BCA（先左後右最後根）。

    

好比上圖二叉樹遍歷結果

    前序遍歷：ABCDEFGHK

    中序遍歷：BDCAEHGKF

    後序遍歷：DCBHKGFEA

分析中序遍歷以下圖，中序比較重要（java不少樹排序是基於中序，後面講解分析）