二叉樹（前序、中序、後序遍歷，深度優先搜索，廣度優先搜索）【筆試常考】

最近幾天寫筆試題發現二叉樹出現的頻率很高，所以整理一下 （圖片源於網絡） 1.深度優先搜索是沿着樹的深度遍歷樹的節點，儘可能深的搜索樹的分支。 上圖示例，深度優先搜索二叉樹是先訪問根結點，然後遍歷左子樹接着是遍歷右子樹，深度優先搜索的順序 爲：ABDECFG。 2.廣度優先搜索又叫寬度優先搜索或橫向優先搜索，是從根結點開始沿着樹的寬度搜索遍歷，上面二叉樹的遍歷順序爲：ABCDEFG. 3.前序遍歷

>>阅读原文<<