leetcode 572. 另一个树的子树(Java版) 拼搏现实的明天。 2022-10-16 08:46 87阅读 0赞 ## 题目 ## [https://leetcode-cn.com/problems/subtree-of-another-tree/][https_leetcode-cn.com_problems_subtree-of-another-tree] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70] ## 题解 ## #### 方法一:深度优先搜索暴力匹配 #### /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public boolean isSubtree(TreeNode s, TreeNode t) { if (s == null) return false; else if (s.val == t.val && isSameTree(s, t)) return true; else return isSubtree(s.left, t) || isSubtree(s.right, t); } public boolean isSameTree(TreeNode n1, TreeNode n2) { if (n1 == null && n2 == null) return true; if (n1 == null || n2 == null) return false; return n1.val == n2.val && isSameTree(n1.left, n2.left) && isSameTree(n1.right, n2.right); } } ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1] #### 其他方法(详见[官方题解][Link 1]) #### ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 3] [https_leetcode-cn.com_problems_subtree-of-another-tree]: https://leetcode-cn.com/problems/subtree-of-another-tree/ [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221014/74745039614a4ba9ae4eedbc29ab239b.png [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221014/a4bc007d35574c738a50d864ea3d4273.png [Link 1]: https://leetcode-cn.com/problems/subtree-of-another-tree/solution/ling-yi-ge-shu-de-zi-shu-by-leetcode-solution/ [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]: /images/20221014/c81d16c0b7e941c885b17b1c6eb15f4c.png [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 3]: /images/20221014/6c9fd14a80724650b114d5f6ff473932.png
还没有评论,来说两句吧...