impwa

摘要： ##非递归 在做层序遍历之前，一直认为递归最牛逼，非递归是 💩 。然后用到BFS时递归没法用了，遂硬着头皮回去看，发现递归原理也是调用栈来储存。。。 其实多理解一下发现思路和递归差不多,但并不是一来就是按照顺序压栈，一般先压单边，然后弹出的时候再处理。 思路 不了解三种遍历方式可以先看看介绍 1. 阅读全文