diff --git a/data_structures/9_Binary_Tree_2/binary_tree_part_2.py b/data_structures/9_Binary_Tree_2/binary_tree_part_2.py index 8a4a4a5..2d33d2e 100644 --- a/data_structures/9_Binary_Tree_2/binary_tree_part_2.py +++ b/data_structures/9_Binary_Tree_2/binary_tree_part_2.py @@ -63,9 +63,10 @@ def delete(self, val): elif self.right is None: return self.left - min_val = self.right.find_min() - self.data = min_val - self.right = self.right.delete(min_val) + + max_val = self.left.find_max() + self.data = min_val + self.left = self.left.delete(max_val) return self