1. 首页
  2. 数据库
  3. 其它
  4. Java实现 LeetCode 652 寻找重复的子树(两个map的DFS)

Java实现 LeetCode 652 寻找重复的子树(两个map的DFS)

上传者: 2021-01-01 02:56:21上传 PDF文件 29.1KB 热度 10次
652. 寻找重复的子树 给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 示例 1: 1 / \ 2 3 / / \ 4 2 4 / 4 下面是两个重复的子树: 2 / 4 和 4 因此,你需要以列表的形式返回上述重复子树的根结点。 /** * Definition for a binary tree node. * public class TreeNode { * int val; *
下载地址
用户评论