二叉樹的四種遍歷順序:
1.層序遍歷:是一層一層往下便利的
2.先序遍歷:這個的順序像遞歸
3.中序遍歷:
4.后序遍歷:
舉幾個例子:
1.

左圖為:
層序:5,2,8,1,4,7,3
先序:5,2,1,4,3,8,7
中序:1,2,3,4,5,7,8
后序:1,3,4,2,7,8,5
2.

層序:A,B,C,D,E,F,G,H,I,J,K
先序:A,B,D,H,E,I,C,F,J,K,G
中序:D,H,B,E,I,A,J,F,K,C,G
后序:H,D,I,E,B,J,K,F,G,C,A
參考見:https://www.jianshu.com/p/456af5480cee
