遍歷順序

我們看深度優先搜索或者深度優先遍歷的話，它的整個遍歷順序毫無疑問根節點 1 永遠最先開始的，接下來往那個分支走其實都一樣的，我們簡單起見就是從最左邊開始走，那麼它深度優先的話就會走到底。   參考多叉樹模版我們可以在腦子裏面或者畫一個圖把它遞歸起來的話，把遞歸的狀態樹畫出來，就是這麼一個結構。   就比如說它開始剛進來的話，傳的是 root 的話，root 就會先放到 visited 裏面，表示

>>阅读原文<<