学习目标：

🍀🍀🍀理解，掌握二叉树先序，中序，后序，层次四种遍历顺序

学习内容：

了解二叉树

🎉如图，下面的图中就是一颗二叉树，每个节点都最多有2个分支,起点1被称为“根”，左子树称为"左儿子“，右子树称为”右儿子“

看到第一个红圈，可以发现所有的子树都由他延伸下去，所以这个起点就是二叉树的根

满二叉树

还是这幅图，可以发现根和每一个子树下面都是两个分支（除了最后一排），填满了所有的子树，所以这是一棵满二叉树

完全二叉树

由下图，完全二叉树就是在不满足满二叉树的条件下在最后一排子树从左到右是连续的子树>

下图就不是一个完全二叉树

先序遍历

先序遍历结果：1 2 4 5 3 6 7

该如何理解它呢，很简单，这是一条咸鱼，假设每一个点都是一颗鱼粮，咸鱼现在想吃光他们，但是它只能逆时针移动，并且不能穿过两点之间的路，而咸鱼的移动过程就是先序的结果

中序遍历

先序遍历说完，来说说中序遍历，对于中序遍历，我们该如何理解它呢？

咸鱼表示不想自己跑路，于是它断开了所有子树和根之间的连接，让其自由下落，自己只需要在底下从左到右一口闷就好，而咸鱼干饭的顺序就是中序遍历

中序遍历结果：4 2 5 1 6 3 7

后序遍历

贤鱼看着咸鱼舒适的生活表示不满，于是给他添加了一条规则，他只能让没有子树的节点下落，于是咸鱼变换了一种干饭方式

后序遍历结果：10 8 9 4 5 2 6 7 3 1

很明显，后序遍历中相当于是一个递归的过程，从根出发，往下，如果能往下就往下走，如果走到头了就取下对应节点，然后掉头，并且继续上述操作

层次遍历

层次遍历就简单了，从根出发一层一层走就好了

🍀知识总结

先序遍历：根-》左-》右
中序遍历 左-》根-》右
后序遍历 左-》右-》根

看到这里了，点个赞支持下贤某吧