m0_46702681的博客

本题我们采用让结点出队时将结点入栈，同时访问该结点，是否有左右孩子，如果有的话，就让左右孩子进队。最后所有结点都入栈了，再从栈顶开始依次访问就可以得到结果。C结点出队并入栈，同时访问C结点，C结点有左右孩子，左右孩子进队。B结点出队并入栈，并访问B结点，B结点有左右孩子，左右孩子进队。D结点出队并入栈，同时访问D结点，D结点没有左右孩子。我们让栈中元素依次出栈就能得到我们想要的结果。访问A结点，有左右孩子，左右孩子入队。用ABD##E##CF##G##测试。A先入队，然后出队，就压入栈中。