深度優先與廣度優先遍歷二叉樹

對於一顆二叉樹，深度優先搜索(Depth First Search)是沿着樹的深度遍歷樹的節點，儘可能深的搜索樹的分支。以上面二叉樹爲例，深度優先搜索的順序爲：ABDECFG。怎麼實現這個順序呢 ？深度優先搜索二叉樹是先訪問根結點，然後遍歷左子樹接着是遍歷右子樹，因此我們可以利用堆棧的先進後出的特點， 先將右子樹壓棧，再將左子樹壓棧，這樣左子樹就位於棧頂，可以保證結點的左子樹先與右子樹被遍歷。 廣

>>阅读原文<<