def test_with_children_false(self):
self.assertFalse(solution(BinaryNode.parse_tree("[[second_level_diff_1]" "root" "[second_level_diff_2]]")))
self.assertFalse(
solution(
BinaryNode.parse_tree(
"[[[third_level_structure_diff]second_level_same]"
"root"
"[[third_level_structure_diff]second_level_same]]"
)
)
)
self.assertFalse(
solution(
BinaryNode.parse_tree(
"[[second_level_same[third_level_same[forth_level_diff_1]]]"
"root"
"[[[forth_level_diff_2]third_level_same]second_level_same]"
)
)
)
self.assertFalse(
solution(
BinaryNode.parse_tree(
"[[[[forth_level_structure_diff]third_level_same]second_level_same]"
"root"
"[second_level_same[[forth_level_structure_diff]third_level_same]]]"
)
)
)
def test_with_children_true(self):
self.assertTrue(solution(BinaryNode.parse_tree("[[second_level_same]" "root" "[second_level_same]]")))
self.assertTrue(
solution(
BinaryNode.parse_tree(
"[[[third_level_same]second_level_same]" "root" "[second_level_same[third_level_same]]]"
)
)
)
self.assertTrue(
solution(
BinaryNode.parse_tree(
"[[[third_level_same[forth_level_same]]second_level_same]"
"root"
"[second_level_same[[forth_level_same]third_level_same]]]"
)
)
)
def test_root(self):
self.assertTrue(solution(BinaryNode(None)))
