二叉樹的深度優先遍歷與廣度優先遍歷 [ C++ 實現 ] - Lychie Fan - BlogJava

深度優先搜索演算法（Depth First Search），是搜索演算法的一種。是沿著樹的深度遍歷樹的節點，儘可能深的搜索樹的分支。當節點v的所有邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。

www.blogjava.net