2013-08-01 64 views
-1

我該如何選擇我應該如何遍歷樹 按順序,預購,後序?不同類型的treee遍歷之間的確切區別是什麼

我明白這些之間有什麼區別,但是實際區別是什麼? 時間複雜度?

謝謝你..

+1

這取決於你試圖做...例如什麼,按順序來檢索升序排列的所有內容。 – SharkofMirkwood

+0

屬於http://programmers.stackexchange.com/ – cfs

回答

1

類型遍歷你應該使用取決於什麼是你正在嘗試做的。

例如;

Postorder將在刪除樹時使用,因爲節點只能在左右子樹都被刪除後才能刪除。

PreOrder將在您想要複製樹時使用,因爲在爲該特定節點創建子樹之前需要創建父節點。

希望這將有助於你:http://www.geeksforgeeks.org/618/

相關問題