摘要:
当树为无根树时,可以枚举每一的树的节点作为根,然后判相应的有根树的同构了.这样问题就是怎么判断两个有根树是否同构.解法1 : 暴力枚举,就是对于两棵树,递归的比较两个数的子树,如果存在两个树的子树之间的某一个一一配对,使所有相应的子树都同构,那么这两棵树同构.附代码:[POJ_1635]View Code 1 //树的最小表示,以及判定有根树是否同构 2 //其实就是构造出来树,然后再递归的比较一下,或许是数据弱 3 #include <iostream> 4 #include <cstring> 5 #include <algorithm> 6 #incl 阅读全文