2015-04-17 170 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