Algorithm 这个后序林遍历正确吗？

我在理解如何遍历林后订单时遇到问题。它的定义是：

按树桩顺序遍历第一棵树的子树

按树桩顺序遍历F的其余树

访问F的第一棵树的根节点

这里是森林：

书中提到的后序遍历是：

C F E D B Q p Z Y X A

但我认为p的位置不对，正确答案是：

C F E D B Q Z Y X p A

我想知道我的答案是否正确，或者这本书的答案是否正确，为什么它是正确的

谢谢

访问F的第一棵树的根节点

根据这句话，书中的答案是正确的。作为最后一个操作访问根节点仅对林的第一棵树有效

你的建议是，这句话也适用于森林中的其他树木

---

在您的示例中，在输出Q之后，您不会输出p，而是在A之前输出它。但是，p是F的第二棵树的根，而不是第一棵树。因此，您应该在Q之后而不是在A之前的末尾输出P。

为什么A在结尾处相遇？因为它是F中第一棵树的根。因此，它应该在结尾输出。P是F中第二棵树的根，因此不应在末尾输出。