每日一题652. 寻找重复的子树

Posted 2022-09-07 王六六同学

652. 寻找重复的子树

给定一棵二叉树 root，返回所有重复的子树。

对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。

如果两棵树具有相同的结构和相同的结点值，则它们是重复的。

输入：root = [1,2,3,4,null,2,4,null,null,4]
输出：[[2,4],[4]]

输入：root = [2,2,2,3,null,3,null]
输出：[[2,3],[3]]

大神题解：
https://leetcode.cn/problems/find-duplicate-subtrees/solution/by-muse-77-lsy1/

需要我们针对给出的树进行遍历，来统计这个树是由哪些子树构成的。
基于这种解题思路，首先采用深度优先遍历方式，对树中的每个节点进行遍历，每当遍历一个子树的时候，我们就将该子树存储到哈希表中，我们这里采用的是Map<String, Intege