def test_non_symmetric_tree(self):
     tree = BinaryNode.parse_tree("[[1[[2]3[4]]]5]", int)
     solution(tree)
     tree2 = BinaryNode.parse_tree("[5[[[4]3[2]]1]]", int)
     self.assertEqual(tree, tree2)
 def test_symmetric_tree(self):
     tree = BinaryNode.parse_tree("[[[3]2[[5]4]]1[[4[5]]2[3]]]", int)
     solution(tree)
     tree2 = BinaryNode.parse_tree("[[[3]2[[5]4]]1[[4[5]]2[3]]]", int)
     self.assertEqual(tree, tree2)