二叉树的前中后和层序遍历详细图解（递归和非递归写法）

我家门前有两棵树，一棵是二叉树，另外一棵也是二叉树。web 遍历一棵二叉树经常使用的有四种方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）还有层序（LevelOrder）。 前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右即是前序遍历，左->根->右即是中序遍历，左->右->根即是后序遍历。 而层序遍历是一层一层来遍历的。数据

>>阅读原文<<