二叉樹的深度優先遍歷(先序遍歷)和廣度優先遍歷(層次遍歷)

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

>>阅读原文<<