[理工] 107交大資結消失

看板Grad-ProbAsk作者時間7年前 (2018/11/22 17:44), 編輯推噓4(516)
留言12則, 5人參與, 最新討論串1/2 (看更多)
https://i.imgur.com/qECdXQn.jpg
手機發文有點不清楚 請問一下這個遞迴要怎麼解開比較好理解 我是畫出樹後用postorder traversal 但是那個flag值讓我很困擾 自己implement了一次程式跑出來的結果是19 手算算不出這個數值 麻煩各位大大了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.121.154 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542879862.A.317.html

11/22 18:47, , 1F
我去年在考場是直接心算
11/22 18:47, 1F

11/22 18:50, , 2F
19
11/22 18:50, 2F

11/22 18:50, , 3F
然後我現在+365了,給你參考
11/22 18:50, 3F

11/22 19:34, , 4F
不好意思我不懂你這個回答想表達什麼意思,答非所問。
11/22 19:34, 4F

11/22 19:34, , 5F
不過還是謝謝指教
11/22 19:34, 5F

11/22 19:37, , 6F
不會
11/22 19:37, 6F

11/22 19:47, , 7F

11/22 19:48, , 8F
每跑完一個node flag要+1 leaf node的話flag要多+2
11/22 19:48, 8F

11/22 19:49, , 9F
大概4這樣
11/22 19:49, 9F

11/22 20:00, , 10F
了解了非常感謝c大
11/22 20:00, 10F

11/23 15:32, , 11F
現在是沒回答到問題不能推文就是了XD
11/23 15:32, 11F

11/23 17:13, , 12F
怎麼有li1187跟orz4444487的feel
11/23 17:13, 12F
文章代碼(AID): #1RzdfsCN (Grad-ProbAsk)
文章代碼(AID): #1RzdfsCN (Grad-ProbAsk)