def testNoneCases(self): self.assertEqual(None, Q1.get_ancestors(self.binary_tree, 13))
def testBaseCases(self): self.assertEqual([], Q1.get_ancestors(self.binary_tree, 16)) self.assertEqual([3, 9, 16], Q1.get_ancestors(self.binary_tree, 5)) self.assertEqual([16], Q1.get_ancestors(self.binary_tree, 18))