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

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

瀏覽:545
日期:2024-05-10
深度優先搜索演算法(Depth First Search),是搜索演算法的一種。是沿著樹的深度遍歷樹的節點,儘可能深的搜索樹的分支。當節點v的所有邊都己被探尋過,搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。...看更多