以下是同一棵树(系统发育)的三个等效表示。我试图找出一种算法来检查两个树表示是否等效。如果节点之间的父子关系相似,则树被定义为等效的。
(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);
任何人都可以提出一种方法吗?