Commitb152b23

committed

edit 145

1 parent28dc702 commitb152b23Copy full SHA for b152b23

File tree

+32

-15

lines changed

src
- main/java/com/fishercoder/solutions
  - _145.java
- test/java/com/fishercoder
  - _145Test.java

+32

-15

lines changed

Lines changed: 0 additions & 15 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,6 @@`
`1`	`1`	`packagecom.fishercoder.solutions;`
`2`	`2`
`3`	`3`	`importcom.fishercoder.common.classes.TreeNode;`
`4`		`-importcom.fishercoder.common.utils.CommonUtils;`
`5`	`4`
`6`	`5`	`importjava.util.ArrayList;`
`7`	`6`	`importjava.util.Collections;`
`@@ -38,20 +37,6 @@ public static List<Integer> postorderTraversal_iterative(TreeNode root) {`
`38`	`37`	`returnresult;`
`39`	`38`	`}`
`40`	`39`
`41`		`-publicstaticvoidmain(String...strings){`
`42`		`-// TreeNode root = new TreeNode(1);`
`43`		`-// root.left = new TreeNode(2);`
`44`		`-// root.right = new TreeNode(3);`
`45`		`-`
`46`		`-// TreeNode root = new TreeNode(1);`
`47`		`-// root.left = new TreeNode(2);`
`48`		`-`
`49`		`-TreeNoderoot =newTreeNode(1);`
`50`		`-root.right =newTreeNode(2);`
`51`		`-List<Integer>result =postorderTraversal_iterative(root);`
`52`		`-CommonUtils.printList(result);`
`53`		`- }`
`54`		`-`
`55`	`40`	`publicList<Integer>postorderTraversal_recursive(TreeNoderoot) {`
`56`	`41`	`List<Integer>result =newArrayList();`
`57`	`42`	`returnpost(root,result);`

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+packagecom.fishercoder;`
	`2`	`+`
	`3`	`+importcom.fishercoder.common.classes.TreeNode;`
	`4`	`+importcom.fishercoder.solutions._145;`
	`5`	`+importorg.junit.BeforeClass;`
	`6`	`+importorg.junit.Test;`
	`7`	`+`
	`8`	`+importjava.util.ArrayList;`
	`9`	`+importjava.util.Arrays;`
	`10`	`+importjava.util.List;`
	`11`	`+`
	`12`	`+importstaticorg.junit.Assert.assertEquals;`
	`13`	`+`
	`14`	`+publicclass_145Test {`
	`15`	`+privatestatic_145test;`
	`16`	`+privatestaticTreeNoderoot;`
	`17`	`+privatestaticList<Integer>expected;`
	`18`	`+`
	`19`	`+@BeforeClass`
	`20`	`+publicstaticvoidsetup(){`
	`21`	`+test =new_145();`
	`22`	`+ }`
	`23`	`+`
	`24`	`+@Test`
	`25`	`+publicvoidtest1(){`
	`26`	`+root =newTreeNode(1);`
	`27`	`+root.left =newTreeNode(2);`
	`28`	`+root.right =newTreeNode(3);`
	`29`	`+expected =newArrayList<>(Arrays.asList(2,3,1));`
	`30`	`+assertEquals(expected,test.postorderTraversal_recursive(root));`
	`31`	`+ }`
	`32`	`+}`

Comments

(0)