比较两棵树，看看它们是否相同

问题描述：

我已经使用Neighbor-joining来推断系统发育树。我也做了bootstrapping，但不清楚如何比较bootstrap复制的拓扑和原始树的拓扑。例如，是否在Boostrap复制中恢复了原始树的节点A？比较两棵无根树的拓扑结构的算法是什么？比较两棵树，看看它们是否相同

例子：

答

最好的解释是这里给出，

由于父节点的原因，我需要比较树是相似的还是不同的。叶子和内部分支通常会有不同的长度，并且仍然被认为是树木的一部分。当我比较树时，我想最终是在寻找类似的树形路径。我不知道做一个简单的测试。唯一容易的部分是匹配树叶。我希望示例树提供了一个解释。 –

我需要比较树以查找树节点是否匹配。当你走向根部时，树木会比较少。随着朝向树叶的火柴数量非常多。我们正在比较子树或节点以查看它们是否匹配。我正在使用完全匹配方法，但这不包括所有可以匹配的分支。我会尽力在这个问题上举一个好榜样。蓝色或浅绿色文本包含两个树形图供您查看。 –

你能解释一下数据或者价值吗？我比较了通常相似但具有不同分支长度的树拓扑。引导将树的节点与另一棵树相匹配。有些情况下，树看起来像是但实际上是一样的。 –