二叉树的遍历之先序遍历、中序遍历和后序遍历

例图：

                 

1.先序遍历

  先序遍历也叫做先跟遍历、前序遍历。先序遍历步骤为：访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。即根左右。

  如上图1，先序遍历的序列为：ABDECF

  如上图2，先序遍历的序列为：ABDGHECKFIL

2.中序遍历

  中序遍历也叫做中跟遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。即左根右

  如上图1，中序遍历的序列为：DBEAFC

  如上图2，中序遍历的序列为：GDHBEAKCILF

3.后序遍历

  后序遍历也叫做后根遍历、后序周游。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即左右根。

  如上图1，后序遍历的序列为：DEBFCA

  如上图2，后序遍历的序列为：GHDEBKLIFCA