以下是相同树的三种等效表示(系统发生学)。我正在尝试找出一种算法,以检查两个树形表示是否等效。
如果节点之间的父子关系相似,则定义为等效树。
(Whale,(Seal,((Mouse,Rat),((((Carp,Loach),Frog),Chicken),Human))),Cow);
(Whale,(Seal,((Rat,Mouse),(Human,((Frog,(Loach,Carp)),Chicken)))),Cow);
((Seal,((Rat,Mouse),(Human,((Frog,(Loach,Carp)),Chicken)))), Cow, Whale);
有人可以推荐一种方法吗?