前序、中序、後序。(中序最重要)

上圖正常的一個滿節點，A：根節點、B：左節點、C：右節點，前序順序是ABC（根節點排最先，然後同級先左後右）；中序順序是BAC(先左後根最後右）；後序順序是BCA（先左後右最後根）。 上圖二叉樹遍歷結果     前序遍歷：ABCDEFGHK     中序遍歷：BDCAEHGKF     後序遍歷：DCBHKGFEA http://www.javashuo.com/article/p-qiycgnl

>>阅读原文<<