二叉樹前序遍歷，中序遍歷，後序遍歷java實現

首先來看一棵二叉樹： 1、前序遍歷： 前序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。在遍歷左、右子樹時，仍然先訪問 根結點，然後遍歷左子樹，最後遍歷右子樹。 若 二叉樹爲空則結束返回，否則： （1）訪問根結點； （2）前序遍歷左子樹； （3）前序遍歷右子樹 ； 需要注意的是：遍歷左右子樹時仍然採用前序遍歷方法。可以看出前序遍歷後，遍歷結果爲：631254978 2、中序遍歷： 中序遍歷首先

>>阅读原文<<