摘要: Promblem: 给定两个二叉树T1和T2,返回T1的某个子树结构是否与T2的结构相等。 Solution: 首相将两棵树进行序列化【切记加上分割符和空节点标记】, 然后使用KMP算法进行两个字符串匹配,判断子树串是否属于原树串即可 Code: 阅读全文
posted @ 2019-06-16 09:43 自由之翼Az 阅读(432) 评论(0) 推荐(0) 编辑