/*zoj1990Subway Tree Systems题目大意:初始时站在树的根节点,若朝着远离根的方向走,记录“”,接近根的方向走记录“”.并且树的每一条边只能来回走一次(即向下和返回).一个合法的序列可以描述出一棵树的形态.现在给出两个合法的序列,判断两棵树是否同构.分析:由于根节点确定,若两棵树同构,无非就是把子树的位置交换了一下.很自然的想法就是:将树的子树按照某种规则进行排序,若排序之后两个字符串相等,则同构:否则不同构.现在来分析一下序列,可以看出,当一个串的“”和“”个数相等时,…