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

Commit09a9dcc

Browse files
committed
101 (3) update tests
1 parent3cc9d5d commit09a9dcc

File tree

3 files changed

+49
-88
lines changed

3 files changed

+49
-88
lines changed

‎src/_101_SymmetricTree/Solution.java‎

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -44,14 +44,13 @@ public boolean isSymmetric(TreeNode root) {
4444
privatebooleanisMirror(TreeNodeleft,TreeNoderight) {
4545
if (left ==null &&right ==null) {
4646
returntrue;
47-
48-
}
49-
if (left !=null &&right !=null) {
47+
}elseif (left !=null &&right !=null) {
5048
returnleft.val ==right.val
5149
&&isMirror(left.left,right.right)
5250
&&isMirror(left.right,right.left) ;
51+
}else {
52+
returnfalse;
5353
}
54-
returnfalse;
5554
}
5655

5756
}

‎test/_101_SymmetricTree/PracticeTest.java‎

Lines changed: 23 additions & 42 deletions
Original file line numberDiff line numberDiff line change
@@ -32,43 +32,25 @@ public void tearDown() throws Exception {
3232
@Test
3333
publicvoidTest1() {
3434
TreeNodet1 =newTreeNode(1);
35-
TreeNoderoot =t1;
36-
booleanactual =solution.isSymmetric(root);
37-
assertEquals(true,actual);
35+
assertTrue(solution.isSymmetric(t1));
3836
}
3937

40-
//1
41-
/// \
42-
//2 2
43-
//\ /
44-
// 4 4
38+
// 1
39+
// / \
40+
// 2 2
41+
// \ /
42+
//4 4
4543
@Test
4644
publicvoidTest3() {
47-
TreeNodet1 =newTreeNode(1);
48-
TreeNodet2 =newTreeNode(2);
49-
TreeNodet3 =newTreeNode(2);
50-
TreeNodet4 =newTreeNode(4);
51-
TreeNodet5 =newTreeNode(4);
52-
TreeNode.connect(t1,t2,t3);
53-
TreeNode.connect(t2,null,t4);
54-
TreeNode.connect(t3,t5,null);
55-
TreeNoderoot =t1;
56-
booleanactual =solution.isSymmetric(root);
57-
assertEquals(true,actual);
45+
assertTrue(solution.isSymmetric(TreeNode.getTree14()));
5846
}
5947

60-
// 1
61-
// / \
62-
// 2 3
48+
//1
49+
/// \
50+
//2 3
6351
@Test
6452
publicvoidTest4() {
65-
TreeNodet1 =newTreeNode(1);
66-
TreeNodet2 =newTreeNode(2);
67-
TreeNodet3 =newTreeNode(3);
68-
TreeNode.connect(t1,t2,t3);
69-
TreeNoderoot =t1;
70-
booleanactual =solution.isSymmetric(root);
71-
assertEquals(false,actual);
53+
assertTrue(!solution.isSymmetric(TreeNode.getTree3()));
7254
}
7355

7456
// 1
@@ -80,8 +62,7 @@ public void Test5() {
8062
TreeNodet2 =newTreeNode(3);
8163
TreeNode.connect(t1,null,t2);
8264
TreeNoderoot =t1;
83-
booleanactual =solution.isSymmetric(root);
84-
assertEquals(false,actual);
65+
assertFalse(solution.isSymmetric(root));
8566
}
8667

8768
// 1
@@ -91,17 +72,17 @@ public void Test5() {
9172
// 4 4
9273
@Test
9374
publicvoidTest6() {
94-
TreeNodet1 =newTreeNode(1);
95-
TreeNodet2 =newTreeNode(3);
96-
TreeNodet3 =newTreeNode(3);
97-
TreeNodet4 =newTreeNode(4);
98-
TreeNodet5 =newTreeNode(4);
99-
TreeNode.connect(t1,t2,t3);
100-
TreeNode.connect(t2,t4,null);
101-
TreeNode.connect(t3,t5,null);
102-
TreeNoderoot =t1;
103-
booleanactual =solution.isSymmetric(root);
104-
assertEquals(false,actual);
75+
assertFalse(solution.isSymmetric(TreeNode.getTree15()));
76+
}
77+
78+
// 1
79+
// / \
80+
// 2 2
81+
// / \ / \
82+
// 8 4 4 8
83+
@Test
84+
publicvoidTest7() {
85+
assertTrue(solution.isSymmetric(TreeNode.getTree16()));
10586
}
10687

10788
}

‎test/_101_SymmetricTree/SolutionTest.java‎

Lines changed: 23 additions & 42 deletions
Original file line numberDiff line numberDiff line change
@@ -32,43 +32,25 @@ public void tearDown() throws Exception {
3232
@Test
3333
publicvoidTest1() {
3434
TreeNodet1 =newTreeNode(1);
35-
TreeNoderoot =t1;
36-
booleanactual =solution.isSymmetric(root);
37-
assertEquals(true,actual);
35+
assertTrue(solution.isSymmetric(t1));
3836
}
3937

40-
//1
41-
/// \
42-
//2 2
43-
//\ /
44-
// 4 4
38+
// 1
39+
// / \
40+
// 2 2
41+
// \ /
42+
//4 4
4543
@Test
4644
publicvoidTest3() {
47-
TreeNodet1 =newTreeNode(1);
48-
TreeNodet2 =newTreeNode(2);
49-
TreeNodet3 =newTreeNode(2);
50-
TreeNodet4 =newTreeNode(4);
51-
TreeNodet5 =newTreeNode(4);
52-
TreeNode.connect(t1,t2,t3);
53-
TreeNode.connect(t2,null,t4);
54-
TreeNode.connect(t3,t5,null);
55-
TreeNoderoot =t1;
56-
booleanactual =solution.isSymmetric(root);
57-
assertEquals(true,actual);
45+
assertTrue(solution.isSymmetric(TreeNode.getTree14()));
5846
}
5947

60-
// 1
61-
// / \
62-
// 2 3
48+
//1
49+
/// \
50+
//2 3
6351
@Test
6452
publicvoidTest4() {
65-
TreeNodet1 =newTreeNode(1);
66-
TreeNodet2 =newTreeNode(2);
67-
TreeNodet3 =newTreeNode(3);
68-
TreeNode.connect(t1,t2,t3);
69-
TreeNoderoot =t1;
70-
booleanactual =solution.isSymmetric(root);
71-
assertEquals(false,actual);
53+
assertTrue(!solution.isSymmetric(TreeNode.getTree3()));
7254
}
7355

7456
// 1
@@ -80,8 +62,7 @@ public void Test5() {
8062
TreeNodet2 =newTreeNode(3);
8163
TreeNode.connect(t1,null,t2);
8264
TreeNoderoot =t1;
83-
booleanactual =solution.isSymmetric(root);
84-
assertEquals(false,actual);
65+
assertFalse(solution.isSymmetric(root));
8566
}
8667

8768
// 1
@@ -91,17 +72,17 @@ public void Test5() {
9172
// 4 4
9273
@Test
9374
publicvoidTest6() {
94-
TreeNodet1 =newTreeNode(1);
95-
TreeNodet2 =newTreeNode(3);
96-
TreeNodet3 =newTreeNode(3);
97-
TreeNodet4 =newTreeNode(4);
98-
TreeNodet5 =newTreeNode(4);
99-
TreeNode.connect(t1,t2,t3);
100-
TreeNode.connect(t2,t4,null);
101-
TreeNode.connect(t3,t5,null);
102-
TreeNoderoot =t1;
103-
booleanactual =solution.isSymmetric(root);
104-
assertEquals(false,actual);
75+
assertFalse(solution.isSymmetric(TreeNode.getTree15()));
76+
}
77+
78+
// 1
79+
// / \
80+
// 2 2
81+
// / \ / \
82+
// 8 4 4 8
83+
@Test
84+
publicvoidTest7() {
85+
assertTrue(solution.isSymmetric(TreeNode.getTree16()));
10586
}
10687

10788
}

0 commit comments

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