Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commit3cc9d5d

Browse files
committed
100 (3) update tests
1 parent101deaa commit3cc9d5d

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
publicclassSolution {
21+
2122
publicbooleanisSameTree(TreeNodep,TreeNodeq) {
2223
if (p ==null &&q ==null) {
2324
returntrue;
@@ -30,4 +31,5 @@ public boolean isSameTree(TreeNode p, TreeNode q) {
3031
returnfalse;
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
publicvoidTest0() {
3333
TreeNodep =null;
3434
TreeNodeq =null;
35-
booleanactual =solution.isSameTree(p,q);
36-
assertTrue("null trees",actual);
35+
assertTrue(solution.isSameTree(p,q));
3736
}
3837

39-
// 1 1
38+
// 11
4039
@Test
4140
publicvoidTest1() {
4241
TreeNodep =newTreeNode(1);
4342
TreeNodeq =newTreeNode(1);
44-
booleanactual =solution.isSameTree(p,q);
45-
assertTrue("only-root trees",actual);
43+
assertTrue(solution.isSameTree(p,q));
4644
}
4745

48-
// 1 2
46+
// 12
4947
@Test
5048
publicvoidTest2() {
5149
TreeNodep =newTreeNode(1);
5250
TreeNodeq =newTreeNode(2);
53-
booleanactual =solution.isSameTree(p,q);
54-
assertTrue("only-root trees", !actual);
51+
assertFalse(solution.isSameTree(p,q));
5552
}
5653

5754
// 1 null
5855
@Test
5956
publicvoidTest3() {
6057
TreeNodep =newTreeNode(1);
6158
TreeNodeq =null;
62-
booleanactual =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
publicvoidTest4() {
6965
TreeNodep =null;
7066
TreeNodeq =newTreeNode(1);
71-
booleanactual =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
TreeNodeq =newTreeNode(1);
8277
TreeNode.connect(p,newTreeNode(2),newTreeNode(3));
8378
TreeNode.connect(q,newTreeNode(2),newTreeNode(3));
84-
booleanactual =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
TreeNodeq =newTreeNode(1);
9589
TreeNode.connect(p,newTreeNode(4),newTreeNode(3));
9690
TreeNode.connect(q,newTreeNode(2),newTreeNode(5));
97-
booleanactual =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
TreeNodenode2 =newTreeNode(2);
112105
TreeNode.connect(q,node2,newTreeNode(3));
113106
TreeNode.connect(node2,newTreeNode(4),null);
114-
booleanactual =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
publicvoidTest0() {
3333
TreeNodep =null;
3434
TreeNodeq =null;
35-
booleanactual =solution.isSameTree(p,q);
36-
assertTrue("null trees",actual);
35+
assertTrue(solution.isSameTree(p,q));
3736
}
3837

39-
// 1 1
38+
// 11
4039
@Test
4140
publicvoidTest1() {
4241
TreeNodep =newTreeNode(1);
4342
TreeNodeq =newTreeNode(1);
44-
booleanactual =solution.isSameTree(p,q);
45-
assertTrue("only-root trees",actual);
43+
assertTrue(solution.isSameTree(p,q));
4644
}
4745

48-
// 1 2
46+
// 12
4947
@Test
5048
publicvoidTest2() {
5149
TreeNodep =newTreeNode(1);
5250
TreeNodeq =newTreeNode(2);
53-
booleanactual =solution.isSameTree(p,q);
54-
assertTrue("only-root trees", !actual);
51+
assertFalse(solution.isSameTree(p,q));
5552
}
5653

5754
// 1 null
5855
@Test
5956
publicvoidTest3() {
6057
TreeNodep =newTreeNode(1);
6158
TreeNodeq =null;
62-
booleanactual =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
publicvoidTest4() {
6965
TreeNodep =null;
7066
TreeNodeq =newTreeNode(1);
71-
booleanactual =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
TreeNodeq =newTreeNode(1);
8277
TreeNode.connect(p,newTreeNode(2),newTreeNode(3));
8378
TreeNode.connect(q,newTreeNode(2),newTreeNode(3));
84-
booleanactual =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
TreeNodeq =newTreeNode(1);
9589
TreeNode.connect(p,newTreeNode(4),newTreeNode(3));
9690
TreeNode.connect(q,newTreeNode(2),newTreeNode(5));
97-
booleanactual =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
TreeNodenode2 =newTreeNode(2);
112105
TreeNode.connect(q,node2,newTreeNode(3));
113106
TreeNode.connect(node2,newTreeNode(4),null);
114-
booleanactual =solution.isSameTree(p,q);
115-
assertTrue("different depth", !actual);
107+
assertTrue(!solution.isSameTree(p,q));
116108
}
117109

118110
}

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp