如何生成从根节点扩展的所有子树？

Question

我需要一种有效的算法来生成从根节点扩展的所有子树。该算法应适用于任何树结构。任何人都可以提供代码吗？

例如，给定树的边缘为0-> 1,0-> 2,2-> 3。 有六个子树： 0，

0,1

0,2

0,1,2

0,2,3

0,1,2,3

Answer 1

您可能想要查看TRIPS算法：paper