File tree Expand file tree Collapse file tree 1 file changed +3
-6
lines changed
src/main/java/com/fishercoder/solutions Expand file tree Collapse file tree 1 file changed +3
-6
lines changed Original file line number Diff line number Diff line change 3838 Return false.
3939 */
4040public class _572 {
41+
4142 public boolean isSubtree (TreeNode s , TreeNode t ) {
4243 if (s == null && t == null ) return true ;
43- return dfs (s , t );
44- }
45-
46- private boolean dfs (TreeNode s , TreeNode t ) {
4744 boolean isSubTree = false ;
4845 if (s != null && t != null && s .val == t .val ) isSubTree = isSameTree (s , t );
4946 if (isSubTree ) return true ;
5047 boolean isSubTreeLeft = false ;
51- if (s .left != null ) isSubTreeLeft = dfs (s .left , t );
48+ if (s .left != null ) isSubTreeLeft = isSubtree (s .left , t );
5249 if (isSubTreeLeft ) return true ;
5350 boolean isSubTreeRight = false ;
54- if (s .right != null ) isSubTreeRight = dfs (s .right , t );
51+ if (s .right != null ) isSubTreeRight = isSubtree (s .right , t );
5552 if (isSubTreeRight ) return true ;
5653 return false ;
5754 }
You can’t perform that action at this time.
0 commit comments