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

Question

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

例如，考虑以下树：

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

                       |

                       D ------> E

                       |

                       F

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

子、父

E,D

E,B

E,A

F,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？