二叉树的前序，中序，后序遍历

我们知道，二叉树的遍历有三种，分别是前序遍历、中序遍历和后序遍历，我们来看看这三种遍历的特性：

一、前序

前序遍历的基本思路是先遍历根节点，再遍历左节点，最后遍历右节点。

我们在这里随便找一个二叉树给大家演示它的遍历

先遍历根节点，这里的根节点是A，所以我们首先输出A，然后看他是否有左节点，有左节点就先遍历，然后输出B，然后发现B又有左节点，就继续遍历B的左节点D，然后输出D，再检查D是否有左节点，有就遍历，这里输出G，G是它的叶子节点了，没有子节点，然后去遍历D的右节点，输出H，再看H是否有左节点，有就先遍历，输出I，然后A的左边节点遍历完了，接着遍历右节点，原理同上。

最后前序遍历的结果为：ABDGHICEJF

二、中序遍历

在java中，用的最多的就是中序遍历，因为很多树都是基于中序排列的

 中序遍历：先左节点再根再右节点

还是上图，首先看A是否有左节点，有就先遍历左边节点，然后看B是否有左节点，有就继续遍历，直到找到最后一个没有左节点的，这里就是G，然后输出B，遍历B的右节点，输出H，H又有左节点，遍历I，输出I,后面同理左边遍历完成后，遍历根节点，最后再遍历根节点的右边节点

所以这里的二叉树中序遍历输出的结果为：GDIHBAEJCF

三、后序遍历

后序遍历：先遍历左节点，再右节点，最后遍历根节点

这里的后序输出为：GIHDBJEFCA

这三种遍历方式，知道中序遍历的结果和其他两种任意一种的结果，都可以还原出它原本的二叉树结构。