Repository navigation
Expand file tree
/
Copy pathInvertBinaryTree226Test.java
More file actions
61 lines (54 loc) · 2.13 KB
/
Copy pathInvertBinaryTree226Test.java
File metadata and controls
61 lines (54 loc) · 2.13 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
package com.leetcode.easy;
import com.leetcode.datastructure.TreeNode;
import org.junit.jupiter.api.BeforeEach;
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertNull;
public class InvertBinaryTree226Test {
private InvertBinaryTree226 solution;
@BeforeEach
void setUp() {
solution = new InvertBinaryTree226();
}
@Test
void testInvertTree_Example1() {
TreeNode root = new TreeNode(4,
new TreeNode(2, new TreeNode(1), new TreeNode(3)),
new TreeNode(7, new TreeNode(6), new TreeNode(9))
);
TreeNode invertedRoot = solution.invertTree(root);
assertEquals(4, invertedRoot.val);
assertEquals(7, invertedRoot.left.val);
assertEquals(2, invertedRoot.right.val);
assertEquals(9, invertedRoot.left.left.val);
assertEquals(6, invertedRoot.left.right.val);
assertEquals(3, invertedRoot.right.left.val);
assertEquals(1, invertedRoot.right.right.val);
assertNull(invertedRoot.left.left.left);
assertNull(invertedRoot.left.left.right);
assertNull(invertedRoot.left.right.left);
assertNull(invertedRoot.left.right.right);
assertNull(invertedRoot.right.left.left);
assertNull(invertedRoot.right.left.right);
assertNull(invertedRoot.right.right.left);
assertNull(invertedRoot.right.right.right);
}
@Test
void testInvertTree_Example2() {
TreeNode root = new TreeNode(2, new TreeNode(1), new TreeNode(3));
TreeNode invertedRoot = solution.invertTree(root);
assertEquals(2, invertedRoot.val);
assertEquals(3, invertedRoot.left.val);
assertEquals(1, invertedRoot.right.val);
assertNull(invertedRoot.left.left);
assertNull(invertedRoot.left.right);
assertNull(invertedRoot.right.left);
assertNull(invertedRoot.right.right);
}
@Test
void testInvertTree_Example3() {
TreeNode root = null;
TreeNode invertedRoot = solution.invertTree(root);
assertNull(invertedRoot);
}
}