Robson遍歷改進版: 這個課程設計的目的是進行一個羅布森遍歷. 編寫和測試的“修改”羅布森遍歷程序使用鏈表代表的二叉樹。 這一修改后的版本與原始的不同之處在于羅布森以一個節點的左指針指向左子樹;現在修改版是反向。也就是說,當一個節點的左(右)子樹正在走過,它的左(右)指針將指向其右(左)子樹。在遍歷,當一個節點訪問,輸出 每個棧的內容,它的右左指針。如此這樣處理每個棧內元素。
標簽: Robson 修改 編寫 測試
上傳時間: 2014-07-13
上傳用戶:refent
蟲蟲下載站版權所有 京ICP備2021023401號-1