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

我需要一个高效的算法来生成从根节点展开的所有子树。该算法适用于任何树结构。任何人都可以贡献代码吗

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

0,1

0,2

0,1,2

0,2,3

---

0,1,2,3

您可能想看看TRIPS算法：

0,1,2和0,1,2,3子树如何？您没有在spect中指定1->2。这对于图片可能更清晰。“0,1,2”表示具有两条边的子树：“0->1”和“0->2”。我刚刚发现Knuth第4卷中的“生成所有树”一章是可用的。对你来说可能是一本有趣的书。