树的遍历方式

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

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

这里根节点是最优先级，因为是先序（根节点放最前）
1
中序遍历
访问顺序：
1.左子树
2.根节点
3.右子树

因为是中序，所以根节点就放在了中间。
1
后序遍历
访问顺序：
1.左子树
2.右子树
3.根节点

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

举个栗子：

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