活跃农民
- 积分
- 618
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2009-11-10
- 最后登录
- 1970-1-1
|
的确是有不用类似队列的很clever的解法,我不清楚是否题的意思是要用其他数据结构类似实现队列功能,如果这样就觉得没太大意思了。
给个提示,如果做中序遍历的话,从各个层次的角度来看,节点的先后顺序是正确的,问题是把这些层次间参差的节点分到各个层上面去。
wwwyhx 发表于 2011-4-24 12:18 ![]()
你之前有一篇POST提到可以有兄弟指针?
是的话,做2次DFS,第一次找到最大深度。
第二次的时候当找到深度与最大深度相同的节点的时候,利用兄弟指针把那层的兄弟节点都打光,然后
递归实现的话很自然就能返回上一层,再把上一层的的都打了,一直返回打到最顶层。
|
|