数据结构中的前序后序中序遍历

         前一阵去面试，考了一道二叉树的后序遍历，就知道是数据结构里面的，但是忘了具体怎样遍历了。所以这里记下来，备忘。

      1  后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。

 如下图：

   


 遍历结果：DEBFCA

   2.前序遍历也叫做先根遍历、先序遍历，可记做根左右。

　　前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

上图遍历结果：ABDECF

 

   3.

　  中序遍历，也叫中根遍历，顺序是 左子树，根，右子树

　　遍历结果：DBEAFC