深度遍历与广度遍历的理解
摘要:
前言 今天夜间接到某BAT面试电话,问了些算法的问题,说实话,感觉有点蒙逼,尤其是被问到了节点树遍历的问题。 对于树形遍历,在平常开发中很少碰到,多数碰到的是对象的深复制,也就想当然的递归调用了,根本没考虑过性能方面的问题。 当面试官让我用另一种方式进行遍历,还有其他方式?(提示: 模拟栈或队列来实 阅读全文
posted @ 2017-11-03 02:04 爱疯的小疯子 阅读(2710) 评论(0) 推荐(0) 编辑