有關Tree的尋訪方式，若不採用遞迴.... 有沒有可能只用重複結構來完成尋訪？ From:小蘋果咬一口...

------




From:小蘋果咬一口...

請問您說的tree是像資料結構裏面的二元那種嗎 還有您說的『重複結構』指的是?

是的...就像是二元樹沒錯.... 而重複結構(如while...之類的) ^_^ 謝謝 From:小蘋果咬一口...

------




From:小蘋果咬一口...

基本上遞迴"幾乎"都可以使用迴圈來改寫... 只是要控制流程比較麻煩. 妳可以把原來遞迴的程式碼post上來. 讓大家幫妳看看怎麼改寫.

嗯...我想要知道的是tree不用遞迴的作法... 不曉得還能夠有什麼樣的變化... ^^" 遞迴是一個自己反覆呼叫自己的函數，可以使程式看起來較精簡，但執行時會增加系統的負荷，包括函數的呼叫與返回等。 遞迴需要更多的額外成本來處理堆疊及返回， 因此執行效率較差。 但若使用"重複結構"的話，它的原理，概念也是這樣嗎？ From:小蘋果咬一口... 發表人 - v0830 於 2003/06/12 19:44:57

------




From:小蘋果咬一口...

v0830你好: 小弟淺見: 樹有大有小,枝葉有長有短,每個支葉都可以能是結束點,如果不用遞迴的方 式，while loop的結束條件就有很多種可能,這種while loop實在很難想像。 除非建立樹狀結構時,是用一維鏈結(linking list)建立的完全樹,那就只有一個 結束點,就可以用重複方法去搜尋。 所以我覺得能否用重複結構來完成尋訪,先決條件不是在於有沒有這種方法,而是 如何設計一個可以用重複結構尋訪的樹狀結構。就看你要怎麼設計樹狀資料結構 。 若有誤,請指教

二元搜尋樹的追蹤可以不必用遞回完成，妳要的是這個嗎？    如果是的話小弟可以把這部分的範例寄給妳 

二元數的尋訪可以參考下面的網頁 http://www.cs.nchu.edu.tw/~fileman/notepad/ds05.htm 此外, 讀書的時候資料結構書裡面也有喔~~~ 另外...JerryKuo 說得對... 尋訪的方式是要配合妳資料結構的設計 像二元樹只有左節點和右節點 所以搜尋的時候不是先找左就是先找右...比較簡單 所以二元樹的搜尋方法就會分中序尋訪.前序尋訪.後序尋訪. 在二元樹的三種尋訪方式都可以寫成迴圈或遞迴的方式 (我記得以前讀書的時候好像也有考這樣的題目...呵呵...好懷念) 此外, 如果將二元樹以二元搜尋樹的方式建立.會提高尋訪的效率... 就這樣啦~~~如果參考的資料看不懂再把妳看不懂的部份post上來問吧! 剛剛忘了提這一點... 至於遞迴和迴圈尋訪的效率問題... 遞迴在呼叫函數的確會產生堆疊的耗用 但是使用迴圈的尋訪也要自己定義堆疊來儲存節點的內容... 所以關於這兩者的效率問題...我覺得還是要看妳的二元樹而定. 如果是在二元搜尋樹中搜尋節點的話... 因為不需使用堆疊,所以迴圈會比遞迴有效率. 發表人 - artist1002 於 2003/06/12 21:05:16 發表人 - artist1002 於 2003/06/12 21:13:09

引言: 二元搜尋樹的追蹤可以不必用遞回完成，妳要的是這個嗎？ 如果是的話小弟可以把這部分的範例寄給妳 < face="Verdana, Arial, Helvetica"> 嗯...那就麻煩你把這部份的範例po給我.... 謝謝~ ^^ From:小蘋果咬一口...

由於站上的寄信系統無法含附件，所以小弟將範例放到會員分享檔案上傳區    http://delphi.ktop.com.tw/topic.php?TOPIC_ID=32290    希望這個正是妳要的 ...