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