当前位置：网站首页>LeetCode652 寻找重复的子树

LeetCode652 寻找重复的子树

2022-07-21 10:36:00 【Coding~Man】

题目描述：给定一棵二叉树 root，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。如果两棵树具有相同的结构和相同的结点值，则它们是重复的。
请添加图片描述

分析：要寻找重复的子树，我们可以首先获取每一个节点的子树，然后将这些子树进行对比判断，如果重复则加入链表中。如何判断两个子树的结构相等，可以引入map进行判断，先将一个子树的值存入map中，然后再分别将每一个子树存入map中，如果存入的时候发现以前存过，则将这个节点放入链表中，这样不断的循环。

知识点：hashmap相关知识

 Map<String,Integer> count = new HashMap();
 count.put(serial,count.getOrDefault(serial,0)+1);
 count.get(serial) == 2；

链表知识点

    List<TreeNode> ans;

版权声明
本文为[Coding~Man]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_40341502/article/details/125032042