摘要： 前言 今天夜间接到某BAT面试电话，问了些算法的问题，说实话，感觉有点蒙逼，尤其是被问到了节点树遍历的问题。 对于树形遍历，在平常开发中很少碰到，多数碰到的是对象的深复制，也就想当然的递归调用了，根本没考虑过性能方面的问题。 当面试官让我用另一种方式进行遍历，还有其他方式?（提示: 模拟栈或队列来实 阅读全文