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)
