Java C 算法题解：如何用LeetCode 652题寻找重复出现的子树？

本文共计1812个文字，预计阅读时间需要8分钟。

目录 + 项目需求 + 思路一：DFS + 序列化 + Java + C++ + Rust + 思路二：DFS + 三元组 + Java + C++ + Rust + 总结 + 项目需求 + 思路一：DFS + 序列化 + 设计一种规则将所有子树序列化，确保不同子树的序列化字符串不同 +

目录

• 题目要求
• 思路一：DFS+序列化
• Java
• C++
• Rust
• 思路二：DFS+三元组
• Java
• C++
• Rust
• 总结

题目要求

思路一：DFS+序列化

• 设计一种规则将所有子树序列化，保证不同子树的序列化字符串不同，相同子树的序列化串相同。
• 用哈希表存所有的字符串，统计出现次数即可。
  • 定义map中的关键字（key）为子树的序列化结果，值（value）为出现次数。
• 此处采用的方式是在DFS遍历顺序下的每个节点后添加"-"，遇到空节点置当前位为空格。