深度優先搜尋 (Depth-first Search)
1.Introduction
是一種圖形(graph)搜索演算法
以樹(tree)來說, 就是先遇到的node就先Visiting
2.完整程式碼
3.解析
當我們的目的是必須遍歷整棵樹才能取得的結果, 例如Lowest Common Ancestor of a Binary Tree, Pre-Order Traversal, 或是取得sub tree等問題時, DFS是一個常見的做法, 概念上是藉著recursive的方式快速到達樹的端點, 一旦到達樹的端點, recursive函式就會開始返回
Last updated