二叉樹的前序遍歷、中序遍歷、後序遍歷詳解

二叉樹的遍歷是指從根節點出發,按照某種次序依次訪問二叉樹中的所有結點,使得每個結點被訪問一次且僅被訪問一次.–<大話數據結構> 1.前序遍歷 要點:先根節點,再左子樹,再右子樹. 結果: ABDGHCEIF 2.中序遍歷 要點:先左子樹,再根節點,最後右子樹. 結果:GDHBAEICF 3.後序遍歷 要點:先左子樹,後右子樹,最後訪問根節點. 結果:GHDBIEFCA

>>阅读原文<<