检查两棵树是否相同

Sun*_*der 4 algorithm bioinformatics phylogeny

以下是同一树的三个等价表示(系统发育).我试图找出一种算法来检查两个树表示是否相等.如果节点之间的父子关系相似,则树被定义为等效.

(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);
Run Code Online (Sandbox Code Playgroud)

谁能建议一种方法?

And*_*zos 8

一种方法是按照词法顺序(或任何严格的弱顺序)对孩子进行比较.