Create 572-Subtree-of-Another-Tree.java

Arrrsh · Jul 6, 2022 · af9b75f · af9b75f
1 parent 3a5dffc
commit af9b75f
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/java/572-Subtree-of-Another-Tree.java b/java/572-Subtree-of-Another-Tree.java
@@ -0,0 +1,11 @@
+class Solution {
+ public boolean isSubtree(TreeNode root, TreeNode subRoot) {
+ if (root == null && subRoot == null) return true;
+ if (root == null || subRoot == null) return false;
+ if (root.val == subRoot.val) {
+ return (isSubtree(root.left, subRoot.left) && isSubtree(root.right, subRoot.right));
+ } else {
+ return (isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot));
+ }
+ }
+}