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

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

      GP
  P   P
 C C   

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

标签： pythondataframedata-structurestreeheuristics