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

问题描述

我是 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   

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)