習題總結003

1. 下列有關圖的遍歷說法中，不正確的是( C ) A.有向圖和無向圖都可以進行遍歷操作 B.基本遍歷算法兩種：深度遍歷和廣度遍歷 C.圖的遍歷必須用遞歸實現 D.圖的遍歷算法可以執行在有迴路的圖中 解析：其實所有的遞歸都可以變成非遞歸，通過使用棧來實現。因爲棧可以模擬遞歸的過程，最開始的操作和狀態壓到棧，然後緊接的遞歸調用一個一個地壓進去，然後遇到return就返回，相當於是從堆棧彈出出來，一個

>>阅读原文<<