def test_check_subtree(self): for tc in test_cases: t1, t2, expect = tc tree1, tree2 = Tree.from_list(t1), Tree.from_list(t2) self.assertEqual(check_subtree(tree1.root, tree2.root), expect)
def test_paths_with_sum(self): for tc in test_cases: tree_nodes, target, expect = tc tree = Tree.from_list(tree_nodes) self.assertEqual(paths_with_sum(tree.root, target), expect)