Robson遍歷改進版:
這個課程設(shè)計的目的是進行一個羅布森遍歷.
編寫和測試的“修改”羅布森遍歷程序使用鏈表代表的二叉樹。
這一修改后的版本與原始的不同之處在于羅布森以一個節(jié)點的左指針指向左子樹;現(xiàn)在修改版是反向。也就是說,當(dāng)一個節(jié)點的左(右)子樹正在走過,它的左(右)指針將指向其右(左)子樹。在遍歷,當(dāng)一個節(jié)點訪問,輸出
每個棧的內(nèi)容,它的右左指針。如此這樣處理每個棧內(nèi)元素。
標(biāo)簽:
Robson
修改
編寫
測試
上傳時間:
2014-07-13
上傳用戶:refent