leetcode/java/0572-subtree-of-another-tree.java at main · ColstonBod-oy/leetcode · GitHub

Name: leetcode/java/0572-subtree-of-another-tree.java at main · ColstonBod-oy/leetcode · GitHub
Rating: 4.8 (5628 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
// Solution: Recursive Approach

// Time Complexity: O(n)
// Extra Space Complexity: O(n)
classSolution1 {

publicbooleanisSubtree(TreeNoderoot, TreeNodesubRoot) {
if (root == null && subRoot == null) {
returntrue;
 }
if (root == null || subRoot == null) {
returnfalse;
 }
if (isSameTree(root, subRoot)) {
returntrue;
 }

return (
isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot)
 );
 }

privatebooleanisSameTree(TreeNoderoot, TreeNodesubRoot) {
if (root == null && subRoot == null) {
returntrue;
 }
if (root == null || subRoot == null) {
returnfalse;
 }
if (root.val == subRoot.val) {
return (
isSameTree(root.left, subRoot.left) &&
isSameTree(root.right, subRoot.right)
 );
 }

returnfalse;
 }
}