二叉树遍历顺序

二叉树遍历顺序

二叉树的遍历方式有三种：先序遍历、中序遍历和后序遍历 等。

---

---

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、先序遍历

（1）先序遍历

口诀 ： 先根 再左 再右

遍历顺序: a->b->d->c->f->e->g

（2）中序遍历

中序遍历可以看成，二叉树每个节点，垂直方向投影下来（可以理解为每个节点从最左边开始垂直掉到地上），然后从左往右数，得出的结果便是中序遍历的结果。
中序遍历就是从最左边开始，把每个节点垂直投影到同一直线上，然后从左往右读值就可以了
![在这里插入图片描述](https://img-blog.csdnimg.cn/29da96424a574304bcb11b708d80191f.png
口诀 : 先左 再根 再右

遍历顺序: A->B->D->E->F->H->K->U->Y

（3）后序遍历

口诀： 先左 再右 再根

遍历顺序: A->D->B->F->K->Y->U->H->E