From ad183107055509e73c7a0740c1dd633f212d0f51 Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Sun, 9 Jun 2019 11:54:36 -0500
Subject: woohoo, tree order traversal done!

Once again a lot of fun. I had about 3 months hiatus due to house
purchasing, where I didn't touch this exercise, more or less. Today I
made an effort following TDD and got the last post order traversal done!
I worried if edx/course staff stopped the auto grader. It turned out
they didn't. Really happy :)
---
 src/test/TreeTraversalTest.java | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)

(limited to 'src/test/TreeTraversalTest.java')

diff --git a/src/test/TreeTraversalTest.java b/src/test/TreeTraversalTest.java
index 1fd23ea..7e9773c 100644
--- a/src/test/TreeTraversalTest.java
+++ b/src/test/TreeTraversalTest.java
@@ -75,5 +75,33 @@ class TreeTraversalTest {
         assertEquals(20, tt.postOrder().get(8));
         assertEquals(0, tt.postOrder().get(9));
     }
+    @Test
+    void test2() {
+        TreeTraversal.TreeOrders tt = new TreeTraversal.TreeOrders();
+        tt.key = new int[]{782521203, 839950857, 248660666, 696374696, 971981286};
+        tt.left = new int[]{4, -1, 3, -1, 1};
+        tt.right = new int[]{-1, -1, -1, -1, 2};
+
+        assertEquals(5, tt.inOrder().size());
+        assertEquals(839950857, tt.inOrder().get(0));
+        assertEquals(971981286, tt.inOrder().get(1));
+        assertEquals(696374696, tt.inOrder().get(2));
+        assertEquals(248660666, tt.inOrder().get(3));
+        assertEquals(782521203, tt.inOrder().get(4));
+
+        assertEquals(5, tt.preOrder().size());
+        assertEquals(782521203, tt.preOrder().get(0));
+        assertEquals(971981286, tt.preOrder().get(1));
+        assertEquals(839950857, tt.preOrder().get(2));
+        assertEquals(248660666, tt.preOrder().get(3));
+        assertEquals(696374696, tt.preOrder().get(4));
+
+        assertEquals(5, tt.postOrder().size());
+        assertEquals(839950857, tt.postOrder().get(0));
+        assertEquals(696374696, tt.postOrder().get(1));
+        assertEquals(248660666, tt.postOrder().get(2));
+        assertEquals(971981286, tt.postOrder().get(3));
+        assertEquals(782521203, tt.postOrder().get(4));
+    }
 
 }
\ No newline at end of file
-- 
cgit v1.2.3