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

Question

我是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”。这意味着树自然有一个GP节点。因为它有“2-0”，这意味着该族只有2个P节点，分别有2个和0个C节点。这棵树看起来像这样：

      GP
  P   P
 C C   

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