二叉树前序遍历，中序遍历，后序遍历java实现

首先来看一棵二叉树： 1、前序遍历： 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问 根结点，然后遍历左子树，最后遍历右子树。 若 二叉树为空则结束返回，否则： （1）访问根结点； （2）前序遍历左子树； （3）前序遍历右子树 ； 需要注意的是：遍历左右子树时仍然采用前序遍历方法。可以看出前序遍历后，遍历结果为：631254978 2、中序遍历： 中序遍历首先

>>阅读原文<<