二叉树遍历

 二叉树的遍历在笔试面试中经常遇到，今天就来写一写用递归的方法进行遍历。

遍历的含义是把树的所有结点访问且访问一次， 二叉树的遍历按照根结点的访问顺序的不同分为前序遍历，中序遍历，后续遍历

下面先贴出一二叉树:

(1)前序遍历： 访问根结点->前序遍历左子树->前序遍历右子树

遍历顺序：ABDFGHIEC

(2)中序遍历：中序遍历左子树->访问根结点->中序遍历右子树

遍历顺序：FDHGIBEAC

(3)后续遍历：后序遍历左子树->后序遍历右子树->访问根结点

遍历顺序：FHIGDEBCA