Re: [心得] 政大資科97年計概解答(第肆題)

看板TransCSI作者 (Low)時間16年前 (2009/07/01 22:18), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串2/3 (看更多)
※ 引述《future1234 (Low)》之銘言: 肆. (甲) 3 (乙) 4 (丙) B:1 (丁) S:13 (戊) I:-996 (己) A:-999 (庚) m b g d u p s x (辛) b d g m p s u x (壬) d g b s p x u m (癸) 0 (子) 沒有答案 最保險就把code打進去跑一次 , 我沒跑過@@" 純trace , 有錯或跟補習班答案不一樣 , 再說一下qq -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.162.51

07/01 22:09,
我的戊:-1000己:-1000辛:bdgmupsx癸:all type 其餘均同
07/01 22:09

07/01 22:09,
戊己辛 我比較不確定
07/01 22:09

07/01 22:10,
癸的話 pre、in、post 不都是走DFS嗎?都會一直往左下走
07/01 22:10

07/01 22:11,
然後再慢慢往上?
07/01 22:11
先看戊跟己 int func2(...) { if(t == NULL) return (DEAD); ... return (t->data + func2(t->lc, k)); ... } /* DEAD 是 -1000 這沒問題 我的判斷它是順著樹根下去 , 並把每個走過的node 中 data做相加 所以要找 i 的話 , m->b->g-> NULL m, b , g 的data值又分別為 0 ,1 , 3 所以在這 , 我就把 0 + 1 + 3 + (-1000) = -996 */ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.162.51
文章代碼(AID): #1AIt0vtd (TransCSI)
文章代碼(AID): #1AIt0vtd (TransCSI)