数据结构/检索元素父级

Question

我正在寻找一种方法来找出两个父元素的任何常见元素。 例如，这里的父母是1和2（忽略以下值）

这些父母的共同价值是91。 父级 - 位于顶部且没有父级的值。 下一个例子：

这里我们有3个父母。和他们相当多的共同元素。 ： 91， 92， 93， 911， 912， 931， 932， 9311， 9312。 主要问题是获取comon元素。 Mabey关于如何存储它们的任何建议？

Answer 1

从第一个节点运行BFS / DFS（并不重要），并为每个节点存储一个访问位（比如在bool的向量/数组中）。

现在从第二个节点再次运行相同的算法。每次到达新节点时，都要检查第一次运行是否已访问过该节点。如果它是那么节点是普通父母之一，所以输出到你想要的任何东西。