Skip to content

Commit 3cc9d5d

Browse files
committed
100 (3) update tests
1 parent 101deaa commit 3cc9d5d

File tree

3 files changed

+23
-37
lines changed

3 files changed

+23
-37
lines changed

src/_100_SameTree/Solution.java

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
/**
22
* Time : O(N); Space: O(1)
33
* @tag : Tree; Depth-First-Search
4-
* @date: 04.27.2015
4+
* @date: Apr 27, 2015
55
*************************************************************************
66
* Description:
77
*
@@ -18,6 +18,7 @@
1818

1919
/** see test {@link _100_SameTree.SolutionTest } */
2020
public class Solution {
21+
2122
public boolean isSameTree(TreeNode p, TreeNode q) {
2223
if (p == null && q == null) {
2324
return true;
@@ -30,4 +31,5 @@ public boolean isSameTree(TreeNode p, TreeNode q) {
3031
return false;
3132
}
3233
}
34+
3335
}

test/_100_SameTree/PracticeTest.java

Lines changed: 10 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -32,44 +32,39 @@ public void tearDown() throws Exception {
3232
public void Test0() {
3333
TreeNode p = null;
3434
TreeNode q = null;
35-
boolean actual = solution.isSameTree(p, q);
36-
assertTrue("null trees", actual);
35+
assertTrue(solution.isSameTree(p, q));
3736
}
3837

39-
// 1 1
38+
// 1 1
4039
@Test
4140
public void Test1() {
4241
TreeNode p = new TreeNode(1);
4342
TreeNode q = new TreeNode(1);
44-
boolean actual = solution.isSameTree(p, q);
45-
assertTrue("only-root trees", actual);
43+
assertTrue(solution.isSameTree(p, q));
4644
}
4745

48-
// 1 2
46+
// 1 2
4947
@Test
5048
public void Test2() {
5149
TreeNode p = new TreeNode(1);
5250
TreeNode q = new TreeNode(2);
53-
boolean actual = solution.isSameTree(p, q);
54-
assertTrue("only-root trees", !actual);
51+
assertFalse(solution.isSameTree(p, q));
5552
}
5653

5754
// 1 null
5855
@Test
5956
public void Test3() {
6057
TreeNode p = new TreeNode(1);
6158
TreeNode q = null;
62-
boolean actual = solution.isSameTree(p, q);
63-
assertTrue("one-is-null-trees", !actual);
59+
assertFalse(solution.isSameTree(p, q));
6460
}
6561

6662
// null 1
6763
@Test
6864
public void Test4() {
6965
TreeNode p = null;
7066
TreeNode q = new TreeNode(1);
71-
boolean actual = solution.isSameTree(p, q);
72-
assertTrue("one-is-null-trees", !actual);
67+
assertTrue(!solution.isSameTree(p, q));
7368
}
7469

7570
// 1 1
@@ -81,8 +76,7 @@ public void Test5() {
8176
TreeNode q = new TreeNode(1);
8277
TreeNode.connect(p, new TreeNode(2), new TreeNode(3));
8378
TreeNode.connect(q, new TreeNode(2), new TreeNode(3));
84-
boolean actual = solution.isSameTree(p, q);
85-
assertTrue("balanced-trees", actual);
79+
assertTrue(solution.isSameTree(p, q));
8680
}
8781

8882
// 1 1
@@ -94,8 +88,7 @@ public void Test6() {
9488
TreeNode q = new TreeNode(1);
9589
TreeNode.connect(p, new TreeNode(4), new TreeNode(3));
9690
TreeNode.connect(q, new TreeNode(2), new TreeNode(5));
97-
boolean actual = solution.isSameTree(p, q);
98-
assertTrue("balanced-trees", !actual);
91+
assertTrue(!solution.isSameTree(p, q));
9992
}
10093

10194
// 1 1
@@ -111,8 +104,7 @@ public void Test7() {
111104
TreeNode node2 = new TreeNode(2);
112105
TreeNode.connect(q, node2, new TreeNode(3));
113106
TreeNode.connect(node2, new TreeNode(4), null);
114-
boolean actual = solution.isSameTree(p, q);
115-
assertTrue("different depth", !actual);
107+
assertTrue(!solution.isSameTree(p, q));
116108
}
117109

118110
}

test/_100_SameTree/SolutionTest.java

Lines changed: 10 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -32,44 +32,39 @@ public void tearDown() throws Exception {
3232
public void Test0() {
3333
TreeNode p = null;
3434
TreeNode q = null;
35-
boolean actual = solution.isSameTree(p, q);
36-
assertTrue("null trees", actual);
35+
assertTrue(solution.isSameTree(p, q));
3736
}
3837

39-
// 1 1
38+
// 1 1
4039
@Test
4140
public void Test1() {
4241
TreeNode p = new TreeNode(1);
4342
TreeNode q = new TreeNode(1);
44-
boolean actual = solution.isSameTree(p, q);
45-
assertTrue("only-root trees", actual);
43+
assertTrue(solution.isSameTree(p, q));
4644
}
4745

48-
// 1 2
46+
// 1 2
4947
@Test
5048
public void Test2() {
5149
TreeNode p = new TreeNode(1);
5250
TreeNode q = new TreeNode(2);
53-
boolean actual = solution.isSameTree(p, q);
54-
assertTrue("only-root trees", !actual);
51+
assertFalse(solution.isSameTree(p, q));
5552
}
5653

5754
// 1 null
5855
@Test
5956
public void Test3() {
6057
TreeNode p = new TreeNode(1);
6158
TreeNode q = null;
62-
boolean actual = solution.isSameTree(p, q);
63-
assertTrue("one-is-null-trees", !actual);
59+
assertFalse(solution.isSameTree(p, q));
6460
}
6561

6662
// null 1
6763
@Test
6864
public void Test4() {
6965
TreeNode p = null;
7066
TreeNode q = new TreeNode(1);
71-
boolean actual = solution.isSameTree(p, q);
72-
assertTrue("one-is-null-trees", !actual);
67+
assertTrue(!solution.isSameTree(p, q));
7368
}
7469

7570
// 1 1
@@ -81,8 +76,7 @@ public void Test5() {
8176
TreeNode q = new TreeNode(1);
8277
TreeNode.connect(p, new TreeNode(2), new TreeNode(3));
8378
TreeNode.connect(q, new TreeNode(2), new TreeNode(3));
84-
boolean actual = solution.isSameTree(p, q);
85-
assertTrue("balanced-trees", actual);
79+
assertTrue(solution.isSameTree(p, q));
8680
}
8781

8882
// 1 1
@@ -94,8 +88,7 @@ public void Test6() {
9488
TreeNode q = new TreeNode(1);
9589
TreeNode.connect(p, new TreeNode(4), new TreeNode(3));
9690
TreeNode.connect(q, new TreeNode(2), new TreeNode(5));
97-
boolean actual = solution.isSameTree(p, q);
98-
assertTrue("balanced-trees", !actual);
91+
assertTrue(!solution.isSameTree(p, q));
9992
}
10093

10194
// 1 1
@@ -111,8 +104,7 @@ public void Test7() {
111104
TreeNode node2 = new TreeNode(2);
112105
TreeNode.connect(q, node2, new TreeNode(3));
113106
TreeNode.connect(node2, new TreeNode(4), null);
114-
boolean actual = solution.isSameTree(p, q);
115-
assertTrue("different depth", !actual);
107+
assertTrue(!solution.isSameTree(p, q));
116108
}
117109

118110
}

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