二叉树遍历

 中序遍历也叫做中根遍历，可记做左根右。

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

，仍然先遍历左子树，再访问根结点，最后遍历右子树。即： 

  若二叉树为空则结束返回，否则：
 
  （1）中序遍历左子树 

  （2）访问根结点 

  （3）中序遍历右子树。
 
  注意的是：遍历左右子树时仍然采用中序遍历方法。

（三）后序遍历（LRD） 

  后序遍历也叫做后根遍历，可记做左右根。

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

，仍然先遍历左子树，再遍历右子树，最后访问根结点。即： 

  若二叉树为空则结束返回，否则：
 
  （1）后序遍历左子树。

  （2）后序遍历右子树

  （3）访问根结点。 
 

  注意的是：遍历左右子树时仍然采用后序遍历方法。

有下面的图由以上的三种方法分别写出其遍历的结果

前序遍历:ABDECFG
中序遍历:DBEAFCG
后序遍历:DEBFGCA