构树专题

同构树的判断 poj 1635

题目的描述比较长,总的意思就是给出两棵有根树,判断它们是不是同构树。 所谓的同构树,定义我也不太知道。按字面上的意思就是两棵结构相同的树。 如第一棵树和第二棵树就是同构树,它们和第三棵树不是同构树: 并且,同构树它们有一一对应的点。 对于任意一棵有根树,都可以用括号表示法来表示,可以去http://www.byvoid.com/blog/directed-tree-bracket-s