您当前的位置: 首页 >  leetcode

星许辰

暂无认证

  • 0浏览

    0关注

    466博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

LeetCode_二叉树_中等_652.寻找重复的子树

星许辰 发布时间:2022-04-04 13:15:07 ,浏览量:0

目录
  • 1.题目
  • 2.思路
  • 3.代码实现(Java)

1.题目

给定一棵二叉树 root,返回所有重复的子树。 对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。 如果两棵树具有相同的结构和相同的结点值,则它们是重复的。

示例 1: 在这里插入图片描述 输入:root = [1,2,3,4,null,2,4,null,null,4] 输出:[[2,4],[4]]

示例 2: 在这里插入图片描述 输入:root = [2,1,1] 输出:[[1]]

示例 3: 在这里插入图片描述 输入:root = [2,2,2,3,null,3,null] 输出:[[2,3],[3]]

提示: 树中的结点数在[1,104]范围内。 -200

关注
打赏
1665627467
查看更多评论
立即登录/注册

微信扫码登录

0.1040s