BenDing

本文主要讲解二叉树非递归遍历，由于是非递归遍历，所以需要用到栈stack，我们如果仔细考虑递归遍历的代码，就能明白非递归种栈的应用。 由于几种遍历方式只是在处理中间节点的时候会有不同，所以下面主要讲后序遍历，相信你看懂后对其他遍历能秒解。 我们在后序遍历时候按照左右中的顺序进行…