基于字符串输入构建动态树

如何解决基于字符串输入构建动态树

我是 Python 新手，但相信我发现了一个具有挑战性的问题。我正在寻找一种可以生成 X 数量树的树格式。每棵树的结构应该取决于一个字符串输入，它具有有限数量的独特结构。每棵树的共同点是它至少需要 1 个 GP 节点和 1 个 P 节点。此外，每个节点最多可以有 3 个子节点，并且只有 3 个级别。下面的示例是最大可能树的示例。这棵树的输入将是一串“3-3-3”。逻辑是每棵树都会有一个 GP 节点。所以问题是，有多少P和多少C节点。使用 3-3-3 格式，这意味着有 3 个 P 节点，每个节点附有 3 个 C 节点。

        GP
   P     P      P
C C C  C C C  C C C

替代输入可以是“2-0”。这意味着树自然有 1 个 GP 节点。由于它有“2-0”，这意味着该族只有 2 个 P 节点，分别具有 2 个和 0 个 C 节点。这棵树看起来像这样：

      GP
  P   P
 C C   

我的最终目标是基于这个字符串输入，创建树。之后我想为每个节点中的变量赋值，并将所有这些打印到一个数据框中。