From d72d1759a8c100cdc843d5b4ecf761be83b97438 Mon Sep 17 00:00:00 2001 From: Deepankar Sharma <74599435+ideepankarsharma2003@users.noreply.github.com> Date: Thu, 24 Nov 2022 03:45:32 -0800 Subject: [PATCH] corrected a simple mistake in deletion --- .../9_Binary_Tree_2/Exercise/binary_tree_part_2_exercise.py | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/data_structures/9_Binary_Tree_2/Exercise/binary_tree_part_2_exercise.py b/data_structures/9_Binary_Tree_2/Exercise/binary_tree_part_2_exercise.py index 6b2237c..c745870 100644 --- a/data_structures/9_Binary_Tree_2/Exercise/binary_tree_part_2_exercise.py +++ b/data_structures/9_Binary_Tree_2/Exercise/binary_tree_part_2_exercise.py @@ -61,7 +61,8 @@ def delete(self, val): elif self.left is None: return self.right elif self.right is None: - return self.right + # return self.right + return self.left # because we don't want to loose the left subtree, suppose [2, 4, 3] where 2 is root and we removed 4 max_val = self.left.find_max() self.data = max_val