題目

https://leetcode-cn.com/problems/subtree-of-another-tree/

題解

方法一：深度優先搜索暴力匹配

/*** 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);} }

其他方法（詳見官方題解）

總結

以上是生活随笔為你收集整理的leetcode 572. 另一个树的子树（Java版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。