欧拉路径为什么要退栈时储存并逆序输出

考虑一个有两个奇点的图：

找字典序最小的欧拉路时从 $1$ 开始，如果在进栈时存储会出现 1 2 3 4 1，显然是不对的，因为 DFS 会连续回溯导致路径中间“断层”。但是如果在退栈时储存，答案是 1 4 3 1 2，因为存退栈路径不会有“断层”，退栈肯定是一步一步走的。