gpt4 book ai didi

algorithm - 检查两棵树是否等价

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:53:09 25 4
gpt4 key购买 nike

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

(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);

谁能推荐一个方法?

最佳答案

一种方法是按字典顺序(或任何严格的弱顺序)遍历 child 并进行比较。

关于algorithm - 检查两棵树是否等价,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10258325/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com