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)
谁能建议一种方法?