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

时间:2016-12-17 07:46:39

标签: algorithm tree

我使用Neighbor-joined来推断系统发育树。我也做过bootstrapping但是不清楚如何比较bootstrap复制的拓扑和原始树的拓扑。例如,原始树的节点A是否在Boostrap复制中恢复?比较两个无根树的拓扑结构的算法是什么?

示例:

Two trees that need to be compared to see if some nodes are different

Tree to be compared to

1 个答案:

答案 0 :(得分:0)

这里给出了最好的解释,

  1. 参考GeeksForGeeks Here
  2. CrazyForCode
  3. StackOverFlow