不太明白，程序為什么這樣執(zhí)行。
沒看太懂 為什么程序會自動 回到原來節(jié)點，而且 程序怎么會 知道當前結(jié)點是已經(jīng)遍歷過的呢？？ 貌似沒有標記吧？？
慕粉2351585973
2017-12-16
1 回答
舉報
0/150
提交
取消
2017-12-18
例如中序遍歷,程序是在遞歸運行的,最外面的一行顯示根節(jié)點的左節(jié)點的代碼,會不斷的去遞歸找下一個節(jié)點的左節(jié)點,然后從最下面的節(jié)點開始輸出當時的根節(jié)點,再輸出右節(jié)點.直到最外層的函數(shù)調(diào)用,這時候在最外層的函數(shù)中,不過是執(zhí)行了一行代碼而已