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)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy