前一阵去面试，考了一道二叉树的后序遍历，就知道是数据结构里面的，但是忘了具体怎样遍历了。所以这里记下来，备忘。
1 后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。
如下图：
遍历结果：DEBFCA
2.前序遍历也叫做先根遍历、先序遍历，可记做根左右。
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
上图遍历结果：ABDECF
3.
遍历结果：DBEAFC
