分为深度优先遍历和广度优先遍历,深度优先遍历分先序、中序、后序三种方法,广度优先则一层层的遍历。
先序遍历顺序:根-左-右
中序遍历顺序:左-根-右
后序遍历顺序:左-右-根
先序遍历:1 2 4 5 7 8 3 6
中序遍历:4 2 7 5 8 1 3 6
后序遍历:4 7 8 5 2 6 3 1
层次遍历:1 2 3 4 5 6 7 8