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

[future1234 (Low)]

※ 引述《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
推 zptdaniel:我的戊:-1000己:-1000辛:bdgmupsx癸:all type 其餘均同
→ zptdaniel:戊己辛 我比較不確定
→ zptdaniel:癸的話 pre、in、post 不都是走DFS嗎?都會一直往左下走
→ zptdaniel:然後再慢慢往上?
先看戊跟己

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