【发布时间】：2017-05-02 23:11:20
【问题描述】：
我使用邻接法来推断系统发育树。我也做过引导，但不清楚如何将引导复制的拓扑与原始树的拓扑进行比较。例如，是否在 Boostrap 复制中恢复了原始树的节点 A？比较两棵无根树拓扑的算法是什么？
例子：
Two trees that need to be compared to see if some nodes are different
【问题讨论】：
【发布时间】：2017-05-02 23:11:20
【问题描述】：
这里给出了最好的解释，
- 请参考 GeeksForGeeks Here
- CrazyForCode
- StackOverFlow
【讨论】：
-
我需要比较由于父节点而导致的树相似或不同。叶子和内部树枝通常具有不同的长度，并且仍然被认为是树木的相似部分。我想在比较树木时最终是在寻找类似的树木路径。我不知道一个简单的测试来做到这一点。唯一容易的部分是匹配树叶。我希望示例树提供解释。
-
我需要比较树以查找树节点是否匹配。当您向根部移动时，树的匹配项将减少。当你走向树叶时，匹配的数量非常多。我们正在比较子树或节点以查看它们是否匹配。我使用的是完全匹配方法，但这并没有涵盖所有匹配的分支。我会尝试在这个问题中举一个很好的例子。蓝色或浅绿色文本包含两个树形图供您查看。
-
您能解释一下数据或价值可能是什么吗？我正在比较通常相似但分支长度不同的树拓扑。引导将树的节点与另一棵树匹配。在某些情况下，树木看起来是一样的，但实际上是一样的。
-
最后一句话应该是：在某些情况下，树木看起来不同，但实际上是相同的。这是由于在您尝试比较的地方附近的进化枝或节点处插入根引起的..
-
您能否解释一下每个节点中的值是什么。例如，它们是树上线的长度吗？