作者future1234 (Low)
看板TransCSI
標題Re: [心得] 政大資科97年計概解答(第肆題)
時間Wed Jul 1 22:18:30 2009
※ 引述《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
1F：推 zptdaniel:我的戊:-1000己:-1000辛:bdgmupsx癸:all type 其餘均同 07/01 22:09
2F：→ zptdaniel:戊己辛 我比較不確定 07/01 22:09
3F：→ zptdaniel:癸的話 pre、in、post 不都是走DFS嗎?都會一直往左下走 07/01 22:10
4F：→ zptdaniel:然後再慢慢往上? 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