Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit b152b23

Browse files
edit 145
1 parent 28dc702 commit b152b23

File tree

2 files changed

+32
-15
lines changed

2 files changed

+32
-15
lines changed

src/main/java/com/fishercoder/solutions/_145.java

Lines changed: 0 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,6 @@
11
package com.fishercoder.solutions;
22

33
import com.fishercoder.common.classes.TreeNode;
4-
import com.fishercoder.common.utils.CommonUtils;
54

65
import java.util.ArrayList;
76
import java.util.Collections;
@@ -38,20 +37,6 @@ public static List<Integer> postorderTraversal_iterative(TreeNode root) {
3837
return result;
3938
}
4039

41-
public static void main(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-
TreeNode root = new TreeNode(1);
50-
root.right = new TreeNode(2);
51-
List<Integer> result = postorderTraversal_iterative(root);
52-
CommonUtils.printList(result);
53-
}
54-
5540
public List<Integer> postorderTraversal_recursive(TreeNode root) {
5641
List<Integer> result = new ArrayList();
5742
return post(root, result);
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
package com.fishercoder;
2+
3+
import com.fishercoder.common.classes.TreeNode;
4+
import com.fishercoder.solutions._145;
5+
import org.junit.BeforeClass;
6+
import org.junit.Test;
7+
8+
import java.util.ArrayList;
9+
import java.util.Arrays;
10+
import java.util.List;
11+
12+
import static org.junit.Assert.assertEquals;
13+
14+
public class _145Test {
15+
private static _145 test;
16+
private static TreeNode root;
17+
private static List<Integer> expected;
18+
19+
@BeforeClass
20+
public static void setup(){
21+
test = new _145();
22+
}
23+
24+
@Test
25+
public void test1(){
26+
root = new TreeNode(1);
27+
root.left = new TreeNode(2);
28+
root.right = new TreeNode(3);
29+
expected = new ArrayList<>(Arrays.asList(2, 3, 1));
30+
assertEquals(expected, test.postorderTraversal_recursive(root));
31+
}
32+
}

0 commit comments

Comments
 (0)