12 2020 档案

力扣652题、124题（二叉树，递归）
摘要：652.寻找重复的子树 1.基本思想： 将树中每个节点开始的子树序列化，保存后，判断比较是否存在重复的子树 2.具体实现： 后序遍历 （1）设置空列表为放结果的列表 （2）一个新的函数 递归序列化二叉树 （3）递归后进行其他操作就是后序遍历 用count来计数 （4）对应的字符串个数如果等于2，说明 阅读全文
posted @ 2020-12-03 17:02 最近饭吃的很多 阅读(136) 评论(0) 推荐(0)