二叉樹的遍歷

二叉樹的遍歷方法：主要有前序遍歷，中序遍歷，後序遍歷。 它的前序遍歷順序爲：ABDGHCEIF（規則是先是根結點，再前序遍歷左子樹，再前序遍歷右子樹） 它的中序遍歷順序爲：GDHBAEICF（規則是先中序遍歷左子樹，再是根結點，再是中序遍歷右子樹） 它的後序遍歷順序爲：GHDBIEFCA（規則是先後序遍歷左子樹，再是後序遍歷右子樹，再是根結點）

>>阅读原文<<