学习目标：
????????????理解，掌握二叉树先序，中序，后序，层次四种遍历顺序
学习内容：
@TOC
了解二叉树
</table
????如图，下面的图中就是一颗二叉树，每个节点都最多有2个分支,起点1被称为“根”，左子树称为"左儿子“，右子树称为”右儿子“</table
满二叉树
看到第一个红圈，可以发现所有的子树都由他延伸下去，所以这个起点就是二叉树的根</table
完全二叉树
还是这幅图，可以发现根和每一个子树下面都是两个分支（除了最后一排），填满了所有的子树，所以这是一棵满二叉树</table
由下图，完全二叉树就是在不满足满二叉树的条件下在最后一排子树从左到右是连续的子树></table
先序遍历
先序遍历结果：1 2 4 5 3 6 7
下图就不是一个完全二叉树</table
中序遍历
该如何理解它呢，很简单，这是一条咸鱼，假设每一个点都是一颗鱼粮，咸鱼现在想吃光他们，但是它只能逆时针移动，并且不能穿过两点之间的路，而咸鱼的移动过程就是先序的结果</table
先序遍历说完，来说说中序遍历，对于中序遍历，我们该如何理解它呢？</table
中序遍历结果：4 2 5 1 6 3 7后序遍历
咸鱼表示不想自己跑路，于是它断开了所有子树和根之间的连接，让其*下落，自己只需要在底下从左到右一口闷就好，而咸鱼干饭的顺序就是中序遍历</table
后序遍历结果：10 8 9 4 5 2 6 7 3 1
贤鱼看着咸鱼舒适的生活表示不满，于是给他添加了一条规则，他只能让没有子树的节点下落，于是咸鱼变换了一种干饭方式</table
层次遍历
很明显，后序遍历中相当于是一个递归的过程，从根出发，往下，如果能往下就往下走，如果走到头了就取下对应节点，然后掉头，并且继续上述操作</table
????知识总结
先序遍历：根-》左-》右中序遍历 左-》根-》右后序遍历 左-》右-》根
看到这里了，点个赞支持下贤某吧层次遍历就简单了，从根出发一层一层走就好了
