Skip to content

Commit 99e84cd

Browse files
authored
Improved task 572.
1 parent c0a937c commit 99e84cd

File tree

2 files changed

+9
-11
lines changed

2 files changed

+9
-11
lines changed

src/main/java/g0501_0600/s0572_subtree_of_another_tree/Solution.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
import com_github_leetcode.TreeNode;
66

77
public class Solution {
8-
public boolean isSubtreeFound(TreeNode root, TreeNode subRoot) {
8+
private boolean isSubtreeFound(TreeNode root, TreeNode subRoot) {
99
if (root == null && subRoot == null) {
1010
return true;
1111
}

src/test/java/g0501_0600/s0572_subtree_of_another_tree/SolutionTest.java

Lines changed: 8 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -5,25 +5,23 @@
55

66
import com_github_leetcode.TreeNode;
77
import com_github_leetcode.TreeUtils;
8-
import java.util.ArrayList;
98
import java.util.Arrays;
109
import org.junit.jupiter.api.Test;
1110

1211
class SolutionTest {
1312
@Test
14-
void isSubtreeFound() {
15-
TreeNode treeNode =
16-
TreeUtils.constructBinaryTree(new ArrayList<>(Arrays.asList(3, 4, 5, 1, 2)));
17-
TreeNode subTree = TreeUtils.constructBinaryTree(new ArrayList<>(Arrays.asList(4, 1, 2)));
18-
assertThat(new Solution().isSubtreeFound(treeNode, subTree), equalTo(false));
13+
void isSubtree() {
14+
TreeNode treeNode = TreeUtils.constructBinaryTree(Arrays.asList(3, 4, 5, 1, 2));
15+
TreeNode subTree = TreeUtils.constructBinaryTree(Arrays.asList(4, 1, 2));
16+
assertThat(new Solution().isSubtree(treeNode, subTree), equalTo(true));
1917
}
2018

2119
@Test
22-
void isSubtreeFound2() {
20+
void isSubtree2() {
2321
TreeNode treeNode =
2422
TreeUtils.constructBinaryTree(
25-
new ArrayList<>(Arrays.asList(3, 4, 5, 1, 2, null, null, null, null, 0)));
26-
TreeNode subTree = TreeUtils.constructBinaryTree(new ArrayList<>(Arrays.asList(4, 1, 2)));
27-
assertThat(new Solution().isSubtreeFound(treeNode, subTree), equalTo(false));
23+
Arrays.asList(3, 4, 5, 1, 2, null, null, null, null, 0));
24+
TreeNode subTree = TreeUtils.constructBinaryTree(Arrays.asList(4, 1, 2));
25+
assertThat(new Solution().isSubtree(treeNode, subTree), equalTo(false));
2826
}
2927
}

0 commit comments

Comments
 (0)