解析树知道所有父节点和叶节点的祖先

Question

如果您知道所有节点的直接父节点，那么构建树是非常直接的。但是，如果你有关于叶子节点的所有父节点（包括祖父母，曾祖父母等）的信息而不知道它是否是直接父节点，该怎么办？

例如，请考虑以下树：

              A ----->  B ------> C -----> G

                       |

                       D ------> E

                       |

                       F

可用于描述此树的信息是以下CSV文件：

孩子，父母

E，d

E，B

E，A

女，d

F，B

G，C

G，B

G，A

F，A

请你就一般的算法提出一些建议来解决这个问题吗？

Answer 1

parents(F) = {A,B,D}
parents(E) = {A,B,D}
parents(G) = {A,B,C}

无法从此数据集重新创建 树，因为很明显我们无法从该数据中看到哪个节点是根，是A还是B 1}}？