add more tests for 1104

Author: fishercoder1534

src/test/java/com/fishercoder/_1104Test.java

@@ -54,4 +54,22 @@ public void test6() {
         assertEquals(expected, solution1.pathInZigZagTree(100000));
     }
 
+    @Test
+    public void test7() {
+        expected = Arrays.asList(1, 3, 5, 12, 23, 48, 94, 195, 377, 781, 1509, 3125, 6037, 12500, 24151, 50000, 96607, 200000);
+        assertEquals(expected, solution1.pathInZigZagTree(200000));
+    }
+
+    @Test
+    public void test8() {
+        expected = Arrays.asList(1, 2, 6, 11, 24, 47, 97, 188, 390, 754, 1562, 3018, 6250, 12075, 25000, 48303, 100000, 193215, 400000);
+        assertEquals(expected, solution1.pathInZigZagTree(400000));
+    }
+
+    @Test
+    public void test9() {
+        expected = Arrays.asList(1, 2, 7, 8, 30, 34, 122, 139, 488, 559, 1953, 2237, 7812, 8950, 31250, 35803, 125000, 143215, 500000);
+        assertEquals(expected, solution1.pathInZigZagTree(500000));
+    }
+
 }