2015-04-17 215 views
-3

所以我得到了三種不同的遍歷,inorder,preorder和postorder之間的區別。我甚至明白爲什麼可以使用inorder遍歷。二叉樹遍歷

爲什麼要使用其他兩個?

有人能給我一些實際的理由,爲什麼你會使用它們?

回答

0

看到這個 Postorder Traversal

http://www.geeksforgeeks.org/618/

(這是Most common use cases for in order traversal, pre order travsersal and post order traversal重複,但目前還沒有公認的答案,所以我不能標誌吧)

+0

謝謝你,是的,我可能可以谷歌搜索這個。上面有一個-2的苛刻評論家。我一直認爲,在這個論壇上詢問該領域的真正專家會更好,但也許我會再次考慮這個問題。 – Chris

+0

通常最好先谷歌,問第二;在這種情況下,無論如何,你都會以此結束,而無需詢問。 :)(不是谷歌搜索也會造成重複,使下一個人更難找到相關信息。) –

+0

什麼是SO?我實際上首先做了Google,嘗試了一些,但是我們都知道有成千上萬的頁面,可能我沒有足夠的耐心。我通常是。感謝您的澄清。是的,關於重複。 – Chris