From bf7d8fa962098eeafc4eed84e4ae0450806a43c3 Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Sat, 23 Mar 2019 21:12:13 -0500
Subject: check in post-order test cases

---
 src/test/TreeTraversalTest.java | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)

(limited to 'src/test')

diff --git a/src/test/TreeTraversalTest.java b/src/test/TreeTraversalTest.java
index 336b86c..1fd23ea 100644
--- a/src/test/TreeTraversalTest.java
+++ b/src/test/TreeTraversalTest.java
@@ -23,6 +23,13 @@ class TreeTraversalTest {
         assertEquals(1, tt.preOrder().get(2));
         assertEquals(3, tt.preOrder().get(3));
         assertEquals(5, tt.preOrder().get(4));
+
+        assertEquals(5, tt.postOrder().size());
+        assertEquals(1, tt.postOrder().get(0));
+        assertEquals(3, tt.postOrder().get(1));
+        assertEquals(2, tt.postOrder().get(2));
+        assertEquals(5, tt.postOrder().get(3));
+        assertEquals(4, tt.postOrder().get(4));
     }
 
     @Test
@@ -55,6 +62,18 @@ class TreeTraversalTest {
         assertEquals(20, tt.preOrder().get(7));
         assertEquals(60, tt.preOrder().get(8));
         assertEquals(10, tt.preOrder().get(9));
+
+        assertEquals(10, tt.postOrder().size());
+        assertEquals(50, tt.postOrder().get(0));
+        assertEquals(80, tt.postOrder().get(1));
+        assertEquals(90, tt.postOrder().get(2));
+        assertEquals(30, tt.postOrder().get(3));
+        assertEquals(40, tt.postOrder().get(4));
+        assertEquals(70, tt.postOrder().get(5));
+        assertEquals(10, tt.postOrder().get(6));
+        assertEquals(60, tt.postOrder().get(7));
+        assertEquals(20, tt.postOrder().get(8));
+        assertEquals(0, tt.postOrder().get(9));
     }
 
 }
\ No newline at end of file
-- 
cgit v1.2.3