s*******e 发帖数: 664 | 1 ☆─────────────────────────────────────☆
wisher1 (wisher) 于 (Thu Aug 20 16:25:26 2009, 美东) 提到:
怎样保存一个binary tree节点的路径?
我的做法是用recursive DFS, 加一个stack 或 arraylist 在参数里. 当recursion
rewind 的时候push到stack里就可以了.
还有什么其他的做法吗?? 想了想iterative的DFS和BFS都保存不了路径.BFS又没有
recursion的做法.
Any thoughts??
☆─────────────────────────────────────☆
wisher1 (wisher) 于 (Fri Aug 21 09:31:52 2009, 美东) 提到:
没人知道??
☆─────────────────────────────────────☆
seedcase (巧粉大哥) 于 (Fri Aug 21 12:29:48 2009, 美东) 提到:
至于用什么来保存, |
|