摘要： 核心思想 以中序遍历为例 在迭代法中 我们拿到 1 节点 由于有左孩子 我们就会推入 2 节点，2 节点又有左孩子， 所以我们推入 4 然后弹出， 接着弹出 2 节点， 由于这是第二次访问 2 节点， 也就意味着左子树已经去过了， 所以推入 5 节点。 那么我们模拟一下 栈的变化 假设左边为栈顶。 阅读全文