二叉树的四种遍历顺序:
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