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

Question

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

例如考虑下面的树:

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

                       |

                       D ------> E

                       |

                       F

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

child ， parent

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?