def test_findParent_whenLookingAtLevel1_returnsRoot(self): bst = BinarySearchTree() bst.insert(10, bst.root) bst.insert(9, bst.root) bst.insert(15, bst.root) self.assertEqual(bst.findParent(9, bst.root).value, 10)
def test_findParent_whenLookingAtRoot_returnsNone(self): bst = BinarySearchTree() bst.insert(10, bst.root) bst.insert(9, bst.root) bst.insert(15, bst.root) self.assertIsNone(bst.findParent(10, bst.root))
def test_findParent_whenLookingAtLevel2_returnsRightParentFromLevel1(self): bst = BinarySearchTree() bst.insert(19, bst.root) bst.insert(15, bst.root) bst.insert(21, bst.root) bst.insert(11, bst.root) bst.insert(18, bst.root) self.assertEqual(bst.findParent(18, bst.root).value, 15)