POJ1635 Subway tree systems(判断树的同构,树的最小表示法)
题意:初始时站在树的根节点,若朝着远离根的方向走,记录“0”,接近根的方向走记录“1”。并且树的每一条边只能(必须)来回走一次(即向下和返回)。一个合法的序列可以描述出一棵树的形态。现在给出两个合法的序列,判断两棵树是否同构。分析:由于根节点确定,若两棵树同构,无非就是把子树的位置交换了一下。很自然的想法就是:将树的子树进行排序,若排序之后两个字符串相等,则同构;否则不同构。树的括号序列最小表...
原创
2019-07-19 11:46:02 ·
316 阅读 ·
0 评论