本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要 算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类。本文深入探讨了 每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查 找算法的思想。最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的 相关研究及未来可能的研究发展方向。