二叉树遍历顺序

作者：盐析白兔 | 2024-08-05 18:58:31

踩

二叉树遍历顺序

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

文章目录

二叉树遍历顺序
一、先序遍历

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

一、先序遍历

（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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/933758