算法：二叉树的先序遍历、中序遍历、后序遍历（递归及非递归方式）的java代码实现

 首先来看一棵二叉树：

1、前序遍历：

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

若 二叉树为空则结束返回，否则：

（1）访问根结点；

（2）前序遍历左子树；

（3）前序遍历右子树 ；

需要注意的是：遍历左右子树时仍然采用前序遍历方法。可以看出前序遍历后，遍历结果为：631254978

2、中序遍历：

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