12 2020 档案

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