二叉樹的遍歷（java代碼實現）

二叉樹的遍歷分爲以下三種： 先序遍歷：遍歷順序規則爲【根左右】 中序遍歷：遍歷順序規則爲【左根右】 後序遍歷：遍歷順序規則爲【左右根】 什麼是【根左右】？就是先遍歷根，再遍歷左孩子，最後遍歷右孩子 它的前序遍歷順序爲：ABDGHCEIF（規則是先是根結點，再前序遍歷左子樹，再前序遍歷右子樹） 它的中序遍歷順序爲：GDHBAEICF（規則是先中序遍歷左子樹，再是根結點，再是中序遍歷右子樹） 它的後序

>>阅读原文<<