二叉树---（3）前序遍历，中序遍历，后序遍历

        很多朋友在刚开始接触二叉树时，对前序遍历，中序遍历，后序遍历这三个遍历方式不太了解，很多博客中，上来就是实现方式，并没有清晰的阐述这三种遍历的步骤和顺序，这里记录一下。

        所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

        按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。

前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点

注意：在做前序遍历时，左右子树也是按照前序遍历的顺序，

同理，在做中序遍历时，左右子树也是按照中序遍历的顺序，

同理，在做后序遍历时，左右子树也是按照后序遍历的顺序。

例1：求下面树的三种遍历

前序遍历：abdefgc 中序遍历：debgfac 后序遍历：edgfbca

例2：求下面树的三种遍历

   前序遍历:  A B D I J E K L Q C F M N G O P      中序遍历 I D J B K E Q L A M F N C O G P      后序遍历   I J D K Q L E B M N F O P G C A