作者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