递归前序遍历从左到右访问子节点。等价的后进先出栈应按什么顺序压入子节点？

递归前序遍历从左到右访问子节点。等价的后进先出栈应按什么顺序压入子节点？

1. 从右到左，使最左子节点最先弹出
2. 从左到右，因为压入顺序总是等于访问顺序
3. 任意顺序，因为深度优先遍历没有可观察顺序