[理工] 107交大資結 x06942l4 PTT批踢踢實業坊

作者: x06942l4 (xin) 2018-11-22 17:44:20

https://i.imgur.com/qECdXQn.jpg
手機發文有點不清楚
請問一下這個遞迴要怎麼解開比較好理解
我是畫出樹後用postorder traversal
但是那個flag值讓我很困擾
自己implement了一次程式跑出來的結果是19
手算算不出這個數值
麻煩各位大大了

作者: Dora5566 (咩休幹某) 2018-11-22 18:47:00

我去年在考場是直接心算19然後我現在+365了，給你參考

作者: x06942l4 (xin) 2018-11-22 19:34:00

不好意思我不懂你這個回答想表達什麼意思，答非所問。不過還是謝謝指教

作者: Dora5566 (咩休幹某) 2018-11-22 19:37:00

不會

作者: cossetannie (paa) 2018-11-22 19:47:00

https://i.imgur.com/DPnfMya.jpg每跑完一個node flag要+1 leaf node的話flag要多+2大概4這樣

作者: x06942l4 (xin) 2018-11-22 20:00:00

了解了非常感謝c大

作者: ty502502 2018-11-23 15:32:00

現在是沒回答到問題不能推文就是了XD

作者: skyHuan (Huan) 2018-11-23 17:13:00

怎麼有li1187跟orz4444487的feel

繼續閱讀