我正在尝试解决在对象树中找到最大重复子树的问题。

通过对象树，我的意思是一棵树，其中每个叶子和节点都有一个名称。每个叶子都有一个类型和一个与该叶子相关联的该类型的值。每个节点都有一组按一定顺序的叶子/节点。

给定一个任意对象树——我们知道——其中有一个重复的子树。

重复是指 2 个或更多子树，它们在所有方面（名称/类型/子元素的顺序）都相似，但叶子的值。子树之间不能共享节点/叶子。

问题是识别这些最大高度的子树。

我知道详尽的搜索可以解决问题。我宁愿寻找更有效的方法。