这没人回答，有前不久做了相关的工作，把算法给你吧。 思路如下：用一个堆栈来临时保存未处理根节点以及所有其的子节点，不断从堆栈中取一个节点输入，并把其直接子节点，压入堆栈，直到堆栈为空，算法结束。 我已经为你重写了详细的注释，看懂应该不成问题了！