二叉树遍历

二叉树是数据结构中很重要的一个章节，很多同学反应很难，今天我就把我平时的经验给大家讲解一下，今天讲一下二叉树的遍历

工具/原料
● 数据结构知识
● 了解树的定义
方法/步骤

1. 首先我们先拿一个例子来讲吧，这样比较形象直观。例子如下图所示
   
2. 二叉树的遍历大概分为四种，分别是前序遍历，中序遍历，后序遍历，按层遍历，我们先讲一下怎么前序遍历，就是先访问根节点------左子树------右子树，如下图所示
   
3. 中序遍历就是先访问左子树—根节点–右子树，这个顺序。遍历的结果如下图所示
   
4. 然后就是后序遍历，和前面都差不多就是先访问树的左子树—右子树—根节点按照这个顺序来把序列写出来。结果如下图所示
   
5. 最后一种遍历就是按层遍历了，这一种遍历其实是最简单的，就是把一棵树从上到下，从左到右依次写出来，结果如下图所示