树的三种遍历方式

树的三种遍历

一棵树的三种遍历方式：先序遍历，中序遍历，后序遍历。
前中后三种顺序其实指的是根的顺序，具体看后文。

先序遍历

访问顺序：
1.根节点
2.左子树
3.右子树

这里根节点是最优先级，因为是先序（根节点放最前）

中序遍历

访问顺序：
1.左子树
2.根节点
3.右子树

因为是中序，所以根节点就放在了中间。

后序遍历

访问顺序：
1.左子树
2.右子树
3.根节点

后序，所以根节点放在最后

所以就是说先中后的顺序都是指根节点，除了根节点之外都是先左子树后右子树

举个栗子：

前序：FCADBEHGM
中序：ACBDFHEMG
后序：ABDCHMGEF

口诀：中（根）左右，左中（根）右，左右中（根）
有一点需要注意：
举个中序的例子，
左中右
左子树如果还有左子树，要先看下面的左子树，直到没有左子树写下左边的节点，然后找该节点的根节点，找到根节点后看右子树，如果右子树有左子树，就优先看左子树。

就是说左右指的都是左右子树，而不是左右节点！！！