二叉树的前序，中序，后序遍历的简单理解

0.遍历顺序

对于二叉树，其实遍历顺序一共有6种，基于有左子树，右子树，根这三个因素，即排列组合有3 * 2 * 1=6种结合顺序，不过因为算法思想是一样的，就没有必要把左右子树的先后再分开讨论，所以普遍认为左子树优先右子树。

1.命名含义

前序，中序，后序的命名，其实就是取决于遍历根节点的先后，比如DLR/前序遍历就是最先遍历根节点； LDR/中序遍历就是第二遍历根节点； LRD/后序遍历就是最后遍历根节点；

👉注意：只要题中没有特别说明，不管根节点以什么优先级遍历，默认左子树都是优先于右子树遍历的。

2.二叉树实例

名称含义顺序前序遍历先遍历根，再遍历左子树，最后遍历右子树A->B->D->E->C->F中序遍历先遍历左子树，再遍历根，最后遍历右子树D->B->E->A->F->C后序遍历先遍历左子树，再遍历右子树，最后遍历根D->E->B->F->C->A

3.二叉树的基本知识

👉复习二叉树的相关知识，推荐阅读这篇博客