Commit72c44f2

committed

refactor 226

1 parent5b7b8b4 commit72c44f2Copy full SHA for 72c44f2

File tree

+12

-4

lines changed

+12

-4

lines changed

Lines changed: 12 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,8 +8,11 @@`
`8`	`8`	`publicclass_226 {`
`9`	`9`
`10`	`10`	`publicstaticclassSolution1 {`
	`11`	`+/**`
	`12`	`+ * An iterative solution`
	`13`	`+ */`
`11`	`14`	`publicTreeNodeinvertTree(TreeNoderoot) {`
`12`		`-if (root ==null) {`
	`15`	`+if (root ==null \|\| (root.left ==null &&root.right ==null)) {`
`13`	`16`	`returnroot;`
`14`	`17`	`}`
`15`	`18`	`Queue<TreeNode>q =newLinkedList();`
`@@ -31,8 +34,11 @@ public TreeNode invertTree(TreeNode root) {`
`31`	`34`	`}`
`32`	`35`
`33`	`36`	`publicstaticclassSolution2 {`
	`37`	`+/**`
	`38`	`+ * A recursive solution`
	`39`	`+ */`
`34`	`40`	`publicTreeNodeinvertTree(TreeNoderoot) {`
`35`		`-if (root ==null) {`
	`41`	`+if (root ==null \|\| (root.left ==null &&root.right ==null)) {`
`36`	`42`	`returnroot;`
`37`	`43`	`}`
`38`	`44`	`TreeNodetemp =root.left;`
`@@ -45,9 +51,11 @@ public TreeNode invertTree(TreeNode root) {`
`45`	`51`	`}`
`46`	`52`
`47`	`53`	`publicstaticclassSolution3 {`
`48`		`-//more concise version`
	`54`	`+/**`
	`55`	`+ * A more concise version`
	`56`	`+ */`
`49`	`57`	`publicTreeNodeinvertTree(TreeNoderoot) {`
`50`		`-if (root ==null) {`
	`58`	`+if (root ==null \|\| (root.left ==null &&root.right ==null)) {`
`51`	`59`	`returnroot;`
`52`	`60`	`}`
`53`	`61`	`TreeNodetemp =root.left;`

Comments

(0)