分为深度优先遍历和广度优先遍历，深度优先遍历分先序、中序、后序三种方法，广度优先则一层层的遍历。
先序遍历顺序：根-左-右
中序遍历顺序：左-根-右
后序遍历顺序：左-右-根
先序遍历：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
二叉树遍历
原文：https://www.cnblogs.com/94pm/p/9093986.html
