摘要： 给两棵有根树，判断是否同构。因为同构的树的最小表示法唯一，那么用最小表示法表示这两棵树，即可判断同构。顺便如果是无根树的话可以通过选出重心以后套用之前的方法。 AC代码如下： 另外，如果是问a树是否是b树的子树，只要用kmp判断a的最小表示法是不是b的最小表示法的子串即可。 阅读全文