File tree 1 file changed +3
-6
lines changed
src/main/java/com/fishercoder/solutions
1 file changed +3
-6
lines changed Original file line number Diff line number Diff line change 38
38
Return false.
39
39
*/
40
40
public class _572 {
41
+
41
42
public boolean isSubtree (TreeNode s , TreeNode t ) {
42
43
if (s == null && t == null ) return true ;
43
- return dfs (s , t );
44
- }
45
-
46
- private boolean dfs (TreeNode s , TreeNode t ) {
47
44
boolean isSubTree = false ;
48
45
if (s != null && t != null && s .val == t .val ) isSubTree = isSameTree (s , t );
49
46
if (isSubTree ) return true ;
50
47
boolean isSubTreeLeft = false ;
51
- if (s .left != null ) isSubTreeLeft = dfs (s .left , t );
48
+ if (s .left != null ) isSubTreeLeft = isSubtree (s .left , t );
52
49
if (isSubTreeLeft ) return true ;
53
50
boolean isSubTreeRight = false ;
54
- if (s .right != null ) isSubTreeRight = dfs (s .right , t );
51
+ if (s .right != null ) isSubTreeRight = isSubtree (s .right , t );
55
52
if (isSubTreeRight ) return true ;
56
53
return false ;
57
54
}
You can’t perform that action at this time.
0 commit comments