Commit55cab6b

committed

edit 572

1 parent8c4892a commit55cab6bCopy full SHA for 55cab6b

File tree

-6

lines changed

-6

lines changed

Lines changed: 3 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -38,20 +38,17 @@`
`38`	`38`	`Return false.`
`39`	`39`	`*/`
`40`	`40`	`publicclass_572 {`
	`41`	`+`
`41`	`42`	`publicbooleanisSubtree(TreeNodes,TreeNodet) {`
`42`	`43`	`if (s ==null &&t ==null)returntrue;`
`43`		`-returndfs(s,t);`
`44`		`- }`
`45`		`-`
`46`		`-privatebooleandfs(TreeNodes,TreeNodet) {`
`47`	`44`	`booleanisSubTree =false;`
`48`	`45`	`if (s !=null &&t !=null &&s.val ==t.val)isSubTree =isSameTree(s,t);`
`49`	`46`	`if (isSubTree)returntrue;`
`50`	`47`	`booleanisSubTreeLeft =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)returntrue;`
`53`	`50`	`booleanisSubTreeRight =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)returntrue;`
`56`	`53`	`returnfalse;`
`57`	`54`	`}`

Comments

(0)